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