Задание №24

Текстовый файл состоит не более чем из 10⁷ символов и содержит только заглавные буквы латинского алфавита и десятичные цифры. Назовём «словом» непустую непрерывную подпоследовательность букв, ограниченную цифрами по обеим сторонам. Найдите минимальную длину подстроки, содержащую не менее K = 10000 «слов». В ответе укажите длину найденной строки.

Например, в строке AC12BDE3F2ED6 всего три «слова»: BDE, F и ED. При K = 2 ответом для данной строки будет являться число 6: это подстрока 3F2ED6.