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