24

Решение: Максимальная строка без соседних букв

ЕГЭ · Информатика · Задание 24 · Массивы и строки
ПовышеннаяФИПИBAC4D1Короткий ответ≈ 5 минутРазбор в 4 шагаОтвет сверен с ключом
Условие

Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита.

Определите максимальное количество идущих подряд символов, в которых никакие две буквы из набора букв $N$, $O$ и $P$ (с учетом повторений) не записаны подряд.

Для выполнения этого задания следует написать программу.

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

4 шага
1

Последовательно просматриваем символы файла, поддерживая длину текущего фрагмента, в котором не встречается запрещённая соседняя пара.

2

Если текущий и предыдущий символы одновременно принадлежат множеству $\{N, O, P\}$, текущий фрагмент заканчивается. Счётчик сбрасывается до $1$ для текущего символа.

3

Во всех остальных случаях увеличиваем длину текущего фрагмента на единицу и обновляем найденный максимум.

После обработки файла максимальная длина подходящей последовательности составляет $57$ символов.

$$L_{\max}=57$$
Ответ
57
57
так ответ выглядит в бланке

Где здесь ошибаются

Считать запрещёнными только одинаковые соседние буквы, хотя запрещены любые две соседние буквы из множества $\{N, O, P\}$.

Сбрасывать счётчик после текущего символа вместо сохранения его в начале нового фрагмента.

Искать только первое подходящее вхождение, а не максимальную длину среди всех фрагментов.

Закрепить приёмВ теме «Массивы и строки» ещё 237 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 24 ЕГЭ, информатика

Разбор этой задачи разложен на 4 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Массивы и строки»: в ней 238 задач, и у каждой есть такой же разбор. Регистрация не нужна.