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