Задание 24 ЕГЭ по информатике · 347F22
Подстрока и буквы: мин./макс. длинаПовышеннаяКЭС 2.13КЭС 2.14
Задание выполняется с использованием прилагаемых к заданию файлов.
Текстовый файл состоит не более чем из 1 200 000 символов P, Q, R и S.
Определите максимальное количество идущих подряд символов, среди которых нет символов R, стоящих рядом.
Для выполнения этого задания следует написать программу.
307_24_347F22.txtТекстовый файл состоит не более чем из 1 200 000 символов P, Q, R и S.
Определите максимальное количество идущих подряд символов, среди которых нет символов R, стоящих рядом.
Для выполнения этого задания следует написать программу.
Показать ответ
245
Подсказки (3)
- Как можно одним проходом по строке отслеживать длину текущего фрагмента без двух соседних символов R?
- Поддерживайте длину текущего фрагмента и обнуляйте её только при обнаружении пары RR.
- После каждого символа обновляйте текущую длину допустимого фрагмента, сравнивайте её с максимумом и при появлении RR начинайте отсчёт заново.
Решение
1. Последовательность должна не содержать двух символов R, стоящих рядом. Поэтому достаточно просматривать файл слева направо и проверять каждую соседнюю пару символов.
2. Если очередная пара равна RR, текущий допустимый фрагмент заканчивается, и поиск нового фрагмента начинается после второго символа R.
3. Во время просмотра сохраняем длину текущего фрагмента и максимальную найденную длину. Для данного файла максимальная длина такого фрагмента равна 245.
Lmax=245
2. Если очередная пара равна RR, текущий допустимый фрагмент заканчивается, и поиск нового фрагмента начинается после второго символа R.
3. Во время просмотра сохраняем длину текущего фрагмента и максимальную найденную длину. Для данного файла максимальная длина такого фрагмента равна 245.
Lmax=245
Частые ошибки
- Искать максимальную серию символов, не равных R, вместо проверки именно соседних символов R.
- Сбрасывать счётчик при каждом символе R, хотя одиночный символ R допустим.
- Не учитывать последний фрагмент строки после завершения просмотра.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество…Подстрока и буквы: мин./макс. длина24Текстовый файл состоит не более чем из 1200000 символов, которые являются прописными буквами латинского…Подстрока и буквы: мин./макс. длина24Текстовый файл состоит не более чем из 1200000 символов, которые являются прописными буквами латинского…Подстрока и буквы: мин./макс. длина24Текстовый файл состоит не более чем из 10^(6) символов X, Y и Z. Определите максимальное количество идущих…Подстрока и буквы: мин./макс. длина24Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · 4D241824Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · 5605A024Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · 79DEC124Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · 98C518
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.