Условие:
Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.
Через split() вырежем все комбинации 'XZZY'. Найдем строку максимальной длины.
Хитрый момент👇
Мы хотим максимальную строку, значит, слева и справа от получившейся строки можно дописать ZZY и XZZ. НО! Также нужно проверить, что это возможно и мы случайно не получим комбинацию XZZY. Для этого выводим длину наибольшей строки, а также первые 4 символа строки и 4 последних символа строки.
При запуске программы получаем следующее: 1707 XYXX YYZY. Получается, можем и слева, и справа дописать по три символа. Поэтому к полученному результату прибавляем 6.
Ответ: 1713
Решение:
