Поиск последовательности в файле
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока 2025 встречается не менее 90 раз и при этом содержится ровно 80 букв Y.
В ответе запишите число — количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
Условие как в банке ФИПИ — открыть и сверить
| |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Рассматривайте все непрерывные фрагменты файла и поддерживайте количество вхождений подстроки 2025 и букв Y.
2Наводящая — какие числа считатьуровень 2 из 3
Для фиксированной левой границы расширяйте правую границу, пока число букв Y не превысит 80, а затем ищите самый длинный допустимый фрагмент.
3Прямая — фактически решениеуровень 3 из 3
Удобно использовать два указателя и префиксные суммы: отдельно для букв Y и для позиций, с которых начинается подстрока 2025.