Форум » Обработка символьных строк » Задание 24 36037 Не сходится ответ » Ответить

Задание 24 36037 Не сходится ответ

lazarefav: Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма. Программа делает замену исходной подстроки, добавив в нее пробел [pre2] f=open('36037.txt').readline() print(f) f=f.replace('XZZY', 'XZZ Y') print(f) f=f.split() print(f) print(len(max(f, key=len) )) [/pre2] Выдает результат 1711, а в ответе 1713. Не пойму, в чем ошибка

Ответов - 1

Максим Фирсов: в том, что у вас подстрока с zzy может начинаться, а вы отбросили zz. сделайте split по XZZY, а потом прибавьте 6, если подстрока находится не в начале и не в конце



полная версия страницы