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