Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Для выполнения этого задания следует написать программу
Текст распознан с изображения задания. Формулы, таблицы и рисунки смотрите на картинке ниже.
Ответ
2981
Задание 24 ЕГЭ по информатике
Что проверяет: Обработка текстового файла
Задание 24 ЕГЭ по информатике проверяет тему «обработка текстового файла». Ниже вы найдёте 4 варианта с условием, ответом и разбором, а под ними теория и алгоритм решения этого номера.
Текстовый файл состоит из заглавных букв русского алфавита и содержит следующую строку:
ПРИМЕРПРИМЕРПРИМЕРНОПРИМЕРПРИМЕРПРИМЕРПРИМЕРНОПРИМЕР
Определите, сколько раз в этой строке встречается подстрока «ПРИМЕР». Вхождения могут перекрываться.
Ответ
8
Идём по строке слева направо и отмечаем каждое начало подстроки «ПРИМЕР».
Строка собрана из блоков «ПРИМЕР» и «ПРИМЕРНО», и в каждом из них подстрока встречается ровно один раз. Всего блоков восемь. Ответ — 8.
Текстовый файл содержит строку:
ПРИМЕРПРИМЕРПРИМЕРНОПРИМЕРПРИМЕРПРИМЕРПРИМЕРНОПРИМЕР
Определите, сколько раз в этой строке встречается подстрока «ПРИМЕРНО».
Ответ
2
Подстрока «ПРИМЕРНО» длиннее, чем «ПРИМЕР», и встречается только там, где после «ПРИМЕР» идут буквы Н и О.
В строке таких мест два. Ответ — 2.
Текстовый файл содержит строку:
ПРИМЕРПРИМЕРПРИМЕРНОПРИМЕРПРИМЕРПРИМЕРПРИМЕРНОПРИМЕР
Определите, сколько раз в этой строке встречается буква «Р».
Ответ
16
В слове «ПРИМЕР» буква Р встречается дважды: на второй и на последней позиции. В «ПРИМЕРНО» — тоже дважды.
Строка состоит из восьми таких блоков, значит букв Р ровно 8 · 2 = 16. Ответ — 16.
Теория к заданию 24 ЕГЭ по информатике: обработка текстового файла
Задание с файлом: нужно написать программу, которая находит фрагмент строки с заданными свойствами.
Что нужно знать
- Файл читают целиком в строку, затем обрабатывают её как последовательность символов.
- Задачи такого типа решают методом двух указателей или скользящего окна за один проход.
- Счётчики вхождений подстроки и отдельных символов обновляют при сдвиге границ окна.
- Могут ли подстроки перекрываться, нужно уточнять по условию.
- Ответом служит длина найденной последовательности символов.
Приёмы для обработки строки
- Читайте файл целиком одной строкой:
s = open('24.txt').readline()илиread(). - Для поиска самой длинной подпоследовательности без повторов ведите два указателя или счётчик текущей длины.
- Сброс счётчика происходит там, где условие нарушается; максимум обновляется на каждом шаге.
- Если ищется подстрока с ограничением на количество символов, храните счётчики в словаре.
- Для поиска повторов используйте сравнение соседних символов:
s[i] == s[i−1]. - Файл может содержать символ перевода строки в конце, поэтому обрежьте его методом strip.
- Длина файла бывает в сотни тысяч символов, поэтому избегайте вложенных циклов по всей строке.
- Проверяйте программу на короткой строке, где ответ виден глазами.
Как решать задание 24
- Прочитайте файл в одну строку и уберите переводы строк, если они мешают.
- Заведите два указателя на начало и конец рассматриваемого окна.
- Сдвигайте правую границу, обновляя счётчики вхождений и нужных букв.
- Когда условие нарушается, сдвигайте левую границу.
- Запоминайте максимальную длину окна, удовлетворяющего условиям.
Разбор примера
Общая схема: найти длину самой длинной цепочки одинаковых символов подряд.
- Читаем строку из файла и убираем перевод строки.
- Заводим две переменные: текущая длина цепочки (1) и максимальная длина (1).
- Идём циклом по индексам от 1 до конца строки.
- Если текущий символ равен предыдущему, увеличиваем текущую длину, иначе сбрасываем её в 1.
- На каждом шаге обновляем максимум, если текущая длина больше.
- После цикла выводим максимум.
Ответдлина самой длинной цепочки
Частые ошибки
- Перебирают все пары границ, и программа не успевает отработать.
- Считают вхождения подстроки без учёта перекрытий, когда условие их допускает.
Задание 24 входит в ЕГЭ по информатике. Это единственная страница сайта, где собраны все варианты этого номера: текст условия, картинка задания, правильный ответ, разбор решения и теория с алгоритмом. Остальные номера открываются в списке выше, а их перечень с темами есть в списке заданий ЕГЭ по информатике.