Ответ: Максимальная подстрока без шаблона
Определяется по содержимому прилагаемого файла.
У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Задание выполняется с использованием прилагаемых к заданию файлов.
Текстовый файл состоит не более чем из 1 200 000 символов X, Y и Z.
Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY.
Для выполнения этого задания следует написать программу.
Где здесь ошибаются
Поиск только первого вхождения XZZY вместо всех вхождений.
Неверное обновление левой границы после обнаружения запрещённой подстроки.
Использование алгоритма с многократным перебором всей строки, что может привести к превышению времени работы.