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