Условие: Тип 24 № 59848 с сайта Решу ЕГЭ
• Статья подготовлена командой itpy
• Полный разбор задачи в Notion
Текстовый файл состоит не более чем из 10**6 символов латинского алфавита. Необходимо найти самую длинную подстроку, которая может являться числом в 24 системе счисления. В ответ записать длину последовательности символов, которая может являться числом в 24 системе счисления.
Примечание: число не может начинаться с нуля!
Скачать файл: 24.txt
Решение через Python и комментарии к нему:
- alphabet = sorted('0123456789QWERTYUIOPASDFGHJKLZXCVBNM') - Создаем отсортированный список символов 36-ого алфавита.
- bad = alphabet[24:] - Собираем список символов, начиная с 25-го элемента алфавита используя срез (список плохих символов).
- s = open('24.txt').readline() - Чтение первой строки из файла '24.txt' и сохранение в переменную s.
- for x in bad: - Цикл по всем символам в списке bad.
- s = s.replace(x, ' ') - Замена каждого символа x в строке s на пробел.
- print(max([len(x) for x in s.split() if x[0] != '0'])) - Вывод максимальной длины слова, начинающегося не с '0', в строке s.
