Теория к заданию 24 ЕГЭ по информатике Программа для обработки символьной информации
Задание 24 — обработка строки из файла: в файле одна строка до миллиона символов. Обычный вопрос — наибольшая длина фрагмента с условием. Если условие касается соседних символов, работает счётчик текущей длины. Фрагмент без символа находят, разрезав строку, а фрагмент с ровно вхождениями — по списку позиций или окном из k вхождений. Повторы шаблона считает цепочка пар, а частоты символов — частотный словарь.
Ответ — одно целое число, за верный ответ дают 1 балл. Задание решают только программой: строку читают из файла целиком и проходят один раз. Перебор всех фрагментов для миллиона символов слишком долгий. В демоверсии 2027 года нужен самый длинный фрагмент, который является корректным арифметическим выражением: без двух знаков подряд и без ведущих нулей в числах.
Пример задания
Открытый банк ФИПИ
Текстовый файл состоит из символов P, Q, R и S. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых нет идущих подряд символов P.
Для выполнения этого задания следует написать программу.
Что учить: от главного к редкому
Основа
Понятия, на которых стоят все правила
Главное
Самые частые правила — учите первыми
Реже
Учите, когда главное уже освоено
Тренировка в формате ЕГЭ
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в этом файле последовательность идущих подряд символов, представляющих собой запись максимального чётного 14-ричного числа. В ответе запишите количество символов (значащих цифр в записи числа) в этой последовательности.
Примечание. Латинские буквы A, B, C и D означают цифры из алфавита 14-ричной системы счисления.