Решение: Поиск минимальной последовательности
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых подстрока 2025 встречается не менее 110 раз и при этом содержится ровно 90 букв W.
Решение по шагам
4 шагаСчитать содержимое файла в строку s.
Для каждой позиции определить, начинается ли в ней подстрока 2025, а также построить префиксные суммы количества букв W.
Перебрать все возможные левые границы последовательности. Для каждой из них найти минимальную правую границу, на которой количество вхождений 2025 достигает 110.
Проверить, что на найденном отрезке содержится ровно 90 букв W, и сохранить минимальную длину.
Точное числовое значение невозможно определить без содержимого прилагаемого текстового файла.
Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Считать непересекающиеся вхождения 2025 вместо всех вхождений.
Не учитывать вхождения подстроки, начинающиеся около границы выбранной последовательности.
Проверять количество букв W во всём файле, а не в текущем отрезке.
Не предоставлять исходный файл программе.