Максимальный фрагмент без подстроки
Текстовый файл состоит не более чем из 1 200 000 символов $X$, $Y$ и $Z$. Определите максимальное количество идущих подряд символов, среди которых нет подстроки $XZZY$. Для выполнения этого задания следует написать программу.
Для получения ответа необходимо обработать прилагаемый текстовый файл.
Условие как в банке ФИПИ — открыть и сверить
|
Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY. Для выполнения этого тапсырмалар следует написать программу. | |||
| |
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Как при однократном просмотре строки определить положение каждой найденной подстроки $XZZY$?
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Если подстрока $XZZY$ начинается в позиции $i$, то допустимый фрагмент перед ней заканчивается в позиции $i-1$, а следующий начинается после позиции $i+3$.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Храните позицию конца последней найденной подстроки $XZZY$ и обновляйте максимум длины участка между запрещёнными подстроками.