11 класс·средний уровень

Назовём «числом» непустую непрерывную подпоследовательность цифр

Условие

Текстовый файл состоит не более чем из 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)^()…
Приведем решение Юрия Красильникова на языке…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Обработка символьных строк»

Определите максимальное количество идущих подряд символов, среди11 классОпределите длину самой длинной последовательности, состоящей из11 классОпределите максимальную длину цепочки вида XYZXYZXYZ... (составленной11 классОпределите максимальное количество идущих подряд символов, среди11 классОпределите максимальное количество идущих подряд символов A.Для11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же