Текстовый файл состоит не более чем из \(10^6\) символов и содержит только латинские буквы A, B, C, D, E, F, O. Определите длину самой длинной цепочки символов, которая начинается и заканчивается буквой O, а между двумя последовательными буквами O содержит не более двух букв F и произвольное количество других букв.
Решение:
Python
s = open('6051.txt').readline().strip()
po = [x for x in range(len(s)) if s[x] == 'O']
ml = 0
t = 0
for x, y in zip(po, po[1:]):
if s[x:y].count('F') < 3:
t += y - x
else:
ml = max(ml, t + 1)
t = 0
print(ml)
Ответ: \(565\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене