Максимальный фрагмент с парами 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$, уменьшайте счётчик. Для каждого допустимого окна обновляйте максимум его длины.