Алгоритм решения задания 15. Часть 4
Учимся решать 15 задания четвёртого типа
Читать
Текстовый файл состоит из символов K, L, M и N.
В прилагаемом файле определите максимальное количество символов в непрерывной подпоследовательности, состоящей из идущих подряд групп символов KLMN в указанном порядке, при этом в начале и в конце искомой последовательности группа символов KLMN может быть неполной.
Искомая последовательность должна содержать не менее одной полной группы символов KLMN. Например, условию задачи удовлетворяют: MNKLMNKLMNK, или NKLMNKLMNKL, или KLMNKLMNKLM и т.п.
Правильный ответ:
182
import re
with open('2405.txt') as f:
data = f.readline()
pattern = r'(LMN|MN|N)?(KLMN)+(KLM|KL|K)?'
matches = re.finditer(pattern, data)
answer = max([len(match.group()) for match in matches])
print(answer)
