Текстовый файл состоит не более чем из 107 символов и содержит только заглавные буквы латинского алфавита и десятичные цифры. Назовём «словом» непустую непрерывную подпоследовательность букв, ограниченную цифрами по обеим сторонам. Найдите минимальную длину подстроки, содержащую не менее K = 10 000 «слов». В ответе укажите длину найденной строки.
Например, в строке AC12BDE3F2ED6 всего три
Приведем решение на языке Python.
s = open('24.txt').readline()[:-2]
cifr = '0123456789'
mini = 10**10
pos = []
i = 0
while i < len(s):
if s[i] not in cifr and s[i-1] in cifr:
pos.append(i - 1)
while s[i] not in cifr:
i += 1
if len(pos) >= 10000:
mini = min(mini, i - pos[-10000] + 1)
i += 1
print(mini)
Ответ: 68616.
Приведем решение Юрия Красильникова на языке Python.
s = open('24.txt').readline().strip()
k = 10000
b = [i-1 for i in range(1,len(s)) if s[i-1].isdigit() and s[i].isalpha()]
e = [i for i in range(1,len(s)) if s[i-1].isalpha() and s[i].isdigit()]
if e[0] <= b[0]: e.pop(0)
print(min([e[i+k-1]-b[i]+1 for i in range(len(e)-k+1)]))