Задание №24

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

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