Задание 24 ЕГЭ по информатике 2027: обработка строки из файла

1. Сохраните приложенный файл в рабочую папку и откройте его одной строкой: s = open('24.txt').read().strip(). Файл состоит из одной строки, поэтому readline() и read() дают одно и то же, а strip() убирает перевод строки в конце, чтобы он не попал в подсчёт.
2. Определите по вопросу, что именно считать: длину самой длинной подходящей подстроки, количество подходящих подстрок или длину самой длинной корректной цепочки. От этого зависит способ решения, а не размер файла.
3. Не перебирайте все подстроки двойным циклом: в строке миллионы символов, и такой перебор не успеет. Нужен один проход, в котором хранится несколько величин — границы окна, счётчики, длины.
4. Проверьте программу на коротком примере, ответ для которого вы знаете: несколько символов, где подходящая последовательность видна глазами. Если программа ошибается на нём, на файле задания она тоже ошибётся.
5. В ответ впишите одно целое число без пробелов и единиц измерения — количество символов или найденное количество подстрок.

• Один проход по строке. Строка просматривается слева направо один раз; для каждой позиции хранят небольшое число величин, а не всю историю. Двойной цикл по всем подстрокам на строке в миллионы символов не работает.
• Скользящее окно. Правая граница идёт вперёд, левая сдвигается только тогда, когда окно перестало быть допустимым. Оба указателя двигаются в одну сторону, поэтому весь проход — ровно один просмотр строки.
• Позиции букв. Если нужно считать подстроки с заданным числом вхождений символа, заранее выписывают позиции всех таких символов и работают с соседними позициями, а не с самой строкой.
• Разбор строки средствами языка. В стандартной библиотеке Python есть готовые функции поиска подстроки (str.find), подсчёта вхождений (str.count), разбиения (str.split) и модуль re для шаблонов. Там, где задача сводится к ним, лучше использовать их: они написаны на C и работают заметно быстрее цикла.
• Формат файла. У задания 24 файл — одна строка без заголовка и разделителей, поэтому построчное чтение здесь ничего не даёт.

В демоверсии 2027 года файл demo_24.txt состоит из цифр 0, 6, 7, 8, 9 и знаков «–» и «*». Нужно максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами: два знака подряд не стоят, незначащих нулей нет, знака у числа 0 тоже нет.

Разберём маленький фрагмент в том же алфавите: 7-80*6-09*60. Слева направо: 7, знак «–», 80, знак «*», 6, знак «–» и 0 — это корректное выражение из восьми символов, где 0 стоит отдельным числом и знака не имеет. Следом идёт цифра 9: приписать её к нулю нельзя, получилось бы число 09 с незначащим нулём, поэтому цепочка обрывается. Новая цепочка начинается с 9, но 9*60 — это только четыре символа. Значит, для этого фрагмента ответ — 8.

На файле демоверсии тот же алгоритм, в котором набор знаков заменён на «–» и «*», печатает 154 — это ключ ФИПИ.