def encode_rle(x): encoded = "" count = 1 for i in range(1, len(x)): if x[i] == x[i-1]: count += 1 else: encoded += str(count) + x[i-1] count = 1 encoded += str(count) + x[-1] return encoded # Пример использования input_str = "AAABBBCCCCDDE" encoded_str = encode_rle(input_str) print(encoded_str) # Вывод: "3A3B4C2D1E"
Эта функция принимает строку x и использует алгоритм RLE (Run-Length Encoding) для кодирования повторяющихся символов в строке. В результате выполнения функции будет возвращена закодированная строка.
Вот пример реализации функции encode_rle(x):
def encode_rle(x):encoded = ""
count = 1
for i in range(1, len(x)):
if x[i] == x[i-1]:
count += 1
else:
encoded += str(count) + x[i-1]
count = 1
encoded += str(count) + x[-1]
return encoded
# Пример использования
input_str = "AAABBBCCCCDDE"
encoded_str = encode_rle(input_str)
print(encoded_str) # Вывод: "3A3B4C2D1E"
Эта функция принимает строку x и использует алгоритм RLE (Run-Length Encoding) для кодирования повторяющихся символов в строке. В результате выполнения функции будет возвращена закодированная строка.