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