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