🎓 ЕГЭ по информатике 2026

Задание №24: Обработка строк и RLE-сжатие

Типичная задача: дана огромная строка (до 7 200 000 символов). Нужно применить RLE-сжатие (например, AAAABBB ➔ 4A3B) и найти, сколько бит сэкономлено (1 символ = 8 бит).

Главные ошибки и подводные камни:

• НЕЛЬЗЯ создавать новую сжатую строку через конкатенацию (new_str += ...). Программа зависнет из-за 7 миллионов операций!
• Одиночные символы: если символ встречается 1 раз, цифра 1 перед ним НЕ пишется (было C, стало C, а не 1C).
• Последняя группа: цикл for сравнивает текущий символ с предыдущим. На последнем символе цикл завершится, и «хвост» строки не будет учтен. Его нужно дописать вручную после цикла.
• Скрытые символы: при чтении из файла обязательно используйте .strip(), чтобы убрать невидимые символы переноса строки (\n).

Оптимальный подход:

Вместо создания строки — считаем её итоговую длину математически:

• Если символ идёт 1 раз ➔ добавляем к длине 1.
• Если символ идёт N раз ➔ добавляем 1 + len(str(N)) (1 на саму букву + количество цифр в числе N).

Идеальный шаблон решения:

# Читаем файл и убираем невидимые символы переноса строки
f = open("24.txt", "r").readline().strip()

len_start = len(f)  # Исходная длина строки
len_end = 0           # Длина сжатой строки
count = 1             # Счётчик повторений текущего символа

for i in range(1, len_start):
    if f[i-1] == f[i]:
        count += 1
    else:
        # Символы сменились, фиксируем длину предыдущей группы
        if count == 1:
            len_end += 1
        else:
            len_end += 1 + len(str(count))
        count = 1 # Сбрасываем счётчик

# ❗ ОБЯЗАТЕЛЬНО: обрабатываем последнюю группу после выхода из цикла!
if count == 1:
    len_end += 1
else:
    len_end += 1 + len(str(count))

# Ответ: разница в длине символов × 8 бит
print((len_start - len_end) * 8)