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

Назовём «словом» непустую непрерывную подпоследовательность букв

Условие

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

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

Как рассуждать
Решение. Приведем решение на языке Python.s = open('24.txt').readline()[:-2]cifr = '0123456789'mini = 10**10pos = []i = 0while i < len(s): if s[i] not in cifr and s[i-1] in cifr: pos.append(i -

Осталось ещё 3 шага

while s[i] not in cifr: i += 1 if len(pos) >=…
i += 1print(mini)^()…
Приведем решение Юрия Красильникова на языке…

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

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

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

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

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