(П. Финкель) Текстовый файл состоит не более чем из \(10^6\) символов и содержит только заглавные буквы латинского алфавита и десятичные цифры. Определите максимальную длину последовательности из букв {K, N, L, F} в любом порядке, которая ограничена по краям одинаковыми чётными цифрами.
Решение:
Python
s = open('6905.txt').readline().strip()
symb = 'KNLF'
even = '02468'
pe = [x for x in range(len(s)) if s[x] in even]
ml = 0
for x, y in zip(pe, pe[1:]):
if s[x] == s[y] and all(ch in symb for ch in s[x+1:y]):
ml = max(ml, y - x - 1)
print(ml)
Ответ: \(5103\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене