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