Задание 24 ЕГЭ по информатике · AA7E8A
Подстрока и буквы: мин./макс. длинаПовышеннаяКЭС 2.13КЭС 2.14
Задание выполняется с использованием прилагаемых к заданию файлов.
Текстовый файл состоит не более чем из 1 200 000 символов P, Q, R и S.
Определите максимальное количество идущих подряд символов, среди которых нет символов P, стоящих рядом.
Для выполнения этого задания следует написать программу.
301_24_AA7E8A.txtТекстовый файл состоит не более чем из 1 200 000 символов P, Q, R и S.
Определите максимальное количество идущих подряд символов, среди которых нет символов P, стоящих рядом.
Для выполнения этого задания следует написать программу.
Показать ответ
188
Подсказки (3)
- Как одним просмотром строки отслеживать текущую длину подходящего фрагмента и максимум?
- Подходящий фрагмент нарушается только при появлении пары соседних символов P и P.
- Идите по строке слева направо: если текущий символ и предыдущий — P, начните подсчёт заново с текущего символа; иначе увеличьте текущую длину и обновите максимум.
Решение
1. Последовательность допустима, пока в ней не встречается пара соседних символов P. Поэтому строку достаточно просмотреть один раз. 2. При обнаружении соседних символов P текущая длина последовательности сбрасывается. В остальных случаях она увеличивается на единицу; после каждого шага сохраняется наибольшее значение. 3. Обработка файла по описанному алгоритму даёт максимальную длину подходящей последовательности, равную 188.
Частые ошибки
- Искать только максимальную серию символов, отличных от P, хотя одиночные символы P допустимы.
- Сбрасывать счётчик при каждом символе P, а не только при появлении пары PP.
- Не учитывать текущую последовательность после окончания файла.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · 5605A024Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · 79DEC124Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · 98C51824Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · A520F824Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · B31CB524Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · B92F0024Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите минимальное…Подстрока и буквы: мин./макс. длина · 19938124Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите максимальное…Подстрока и буквы: мин./макс. длина · 2AB916
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.