Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых тройка букв ABC (в указанном порядке) встречается ровно \(110\) раз, при этом искомая последовательность заканчивается буквой C. В ответе запишите число - количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
Решение:
Python
s = open('24.txt').readline().strip()
pos = [p for p in range(len(s) - 2) if s[p:p+3] == 'ABC']
ans = float('inf')
for p0, p1 in zip(pos, pos[109:]):
ans = min(ans, p1 - p0 + 3)
print(ans)
Ответ: \(467\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене