Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Текстовый файл состоит не более, чем из 107 строчных букв английского алфавита. Найдите максимальную длину подстроки, в которой символы a и d не стоят рядом.
Правильный ответ:
2252
import re
with open('2401.txt') as f:
data = f.readline()
# Строка между а и d или d и a
pattern = r'(?<=(ad)|(da)).*?(?=(ad)|(da))'
matches = re.finditer(pattern, data)
# Ищем максимальную длину строки
answer = max([len(match.group()) for match in matches])
# К ответу добавляем потерянные символы (d или a)
print(answer + 2)
