Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых буква T встречается ровно \(63\) раза, гласная буква встречается ровно один раз, искомая последовательность заканчивается на эту единственную гласную букву. В ответе запишите число – количество символов в найденной последовательности. Для выполнения этого задания следует написать программу.
Примечание: A, E, I, O, U, Y – гласные буквы латинского алфавита.
Решение:
Python
s = open('24.txt').readline().strip()
pt = [i for i in range(len(s)) if s[i] == 'T'] + [len(s)]
for v in 'EIOUY':
s = s.replace(v, 'A')
mn = float('inf')
for i in range(len(pt) - 62):
if s[pt[i]:pt[i+62] + 1].count('A'):
continue
pv = s[pt[i+62]:pt[i+63]].find('A')
if pv != -1:
mn = min(mn, len(s[pt[i]:pt[i+62] + pv + 1]))
print(mn)
Ответ: \(112\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене