Максимальная цепочка пар BC
Текстовый файл состоит из заглавных букв латинского алфавита $A$, $B$, $C$, $D$, $E$ и $F$. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых пара символов $BC$ в указанном порядке встречается ровно 190 раз.
В ответе запишите число — количество символов в найденной последовательности. Для выполнения задания следует написать программу.
Условие как в банке ФИПИ — открыть и сверить
| |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Рассматривайте все непрерывные фрагменты файла и подсчитывайте в каждом количество вхождений пары $BC$.
2Наводящая — какие числа считатьуровень 2 из 3
При расширении правой границы фрагмента новое вхождение появляется только тогда, когда последний добавленный символ равен $C$, а предыдущий символ равен $B$.
3Прямая — фактически решениеуровень 3 из 3
Переберите левую границу и увеличивайте правую, пока число пар $BC$ не станет больше 190. Сохраняйте максимальную длину фрагмента, в котором число пар равно 190.