(Е. Джобс) Текстовый файл состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита. Определите минимальную длину подстроки, в которой ровно три тройки BAD или FAT. Например, в строке SDFATFDBADZZSFATBADGHTBAD есть три подходящие подстроки FATFDBADZZSFAT, BADZZSFATBAD и FATBADGHTBAD. Минимальная длина \(12.\)
Решение:
Python
s = open('6651.txt').readline().strip()
p = [x for x in range(len(s)) if s[x:x+3] in ('FAT', 'BAD')]
ml = float('inf')
for x, y in zip(p, p[2:]):
ml = min(ml, y - x + 3)
print(ml)
Ответ: \(10\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене