Максимальная длина последовательности
Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1 200 000 символов $P$, $Q$, $R$ и $S$. Определите максимальное количество идущих подряд символов, среди которых нет символов $R$, стоящих рядом. Для выполнения этого задания следует написать программу.
Условие как в банке ФИПИ — открыть и сверить
| |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Как можно одним проходом по строке отслеживать длину текущего фрагмента без двух соседних символов $R$?
2Наводящая — какие числа считатьуровень 2 из 3
Поддерживайте длину текущего фрагмента и обнуляйте её только при обнаружении пары $RR$.
3Прямая — фактически решениеуровень 3 из 3
После каждого символа обновляйте текущую длину допустимого фрагмента, сравнивайте её с максимумом и при появлении $RR$ начинайте отсчёт заново.