EGEsoll - сборник решений задач из ЕГЭ

Задача 8

Текстовый файл состоит не более чем из 106 символов X, Y и Z. Определите максимальную длину цепочки вида XYZXYZXYZ... (составленной из фрагментов XYZ, последний фрагмент может быть неполным).

Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

Download File 1

Добавлено: 10.05.26 17:00

Перейти к решению

Решение

Решение на Python:

import re
f = open('embed.txt').read()
r = re.findall(r'(?:XYZ)+(?:XY|X)?', f)
r = map(lambda x: len(x), r)
print(max(r)) # 13

Ответ: 13

Автор - rubygem17

Объяснение

None

Назад