Задание 6. Сжатие Что нужно сделать
Из-за того, что объём данных увеличился, понадобилось сжать эти данные, но так, чтобы не потерять важную информацию. Для этого было придумано специальное кодирование: s = 'aaaabbсaa' преобразуется в 'a4b2с1a2'. То есть группы одинаковых символов исходной строки заменяются на эти символы и количество их повторений в строке.

Напишите программу, которая считывает строку, кодирует её, используя предложенный алгоритм, и выводит закодированную последовательность на экран. Код должен учитывать регистр символов.

Пример

Введите строку: aaAAbbсaaaA.

Закодированная строка: a2A2b2с1a3A1.

11 Авг 2024 в 19:40
66 +1
0
Ответы
1
Программа для сжатия строкиВвод строки

s = input("Введите строку: ")

Инициализация переменных

encoded_string = ''
count = 1

Цикл для кодирования строки

for i in range(len(s)):
if i != len(s)-1:
if s[i] == s[i+1]:
count += 1
else:
encoded_string += s[i] + str(count)
count = 1
else:
encoded_string += s[i] + str(count)

Вывод закодированной строки

print("Закодированная строка:", encoded_string)

11 Авг 2024 в 19:41
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир