Назовём «числом» непустую непрерывную подпоследовательность цифр
Условие
Текстовый файл состоит не более чем из 10⁷ символов и содержит только заглавные буквы латинского алфавита и десятичные цифры. Назовём «числом» непустую непрерывную подпоследовательность цифр, ограниченную буквами по обеим сторонам. Найдите минимальную длину подстроки, содержащую не менее K = 10 000 «чисел». В ответе укажите длину найденной строки.
Например, в строке AC12BDE3F2ED6 всего три «числа»: 12, 3 и 2. При K = 2 ответом для данной строки будет являться число 5: это подстрока E3F2E.Задание 24
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведем решение Александра Тарасова на языке Python.s = open('24.txt').readline()buk = 'QWERTYUIOPASDFGHJKLZXCVBNM'mini = 10**10pos = []i = 1while i < len(s): if s[i] not in buk and s[i-1] in buk: pos.append(i -
Осталось ещё 3 шага
while s[i] not in buk: if i==len(s)-1…
i += 1print(mini)^()…
Приведем решение Юрия Красильникова на языке…
Бесплатно · займёт минуту