Question

Текстовый файл состоит не более чем из $10^6$ символов латинского алфавита. Необходимо найти самую длинную подстроку, которая может являться числом в 24-ричной системе счисления.

В ответ записать длину последовательности символов, которая может являться числом в 24-ричной системе счисления.

*Примечание.* Число не может начинаться с нуля!

Accepted Answer

40

Answer

Идея решения: в 24-ричной системе используются цифры 0–9 и буквы A–N (всего 24 символа); нужно найти максимальную длину подстроки из этих символов, исключив ведущие нули.

Алфавит 24-ричной системы состоит из символов `0123456789ABCDEFGHIJKLMN`. Прочитаем файл и заменим все символы, не входящие в этот алфавит, на пробелы. Затем для каждого полученного слова удалим ведущие нули и найдём максимальную длину.

```python
with open('24.txt') as f:
    s = f.readline()

alphabet = '0123456789ABCDEFGHIJKLMN'
for c in s:
    if c not in alphabet:
        s = s.replace(c, ' ')

result = max([len(x.lstrip('0')) for x in s.split()])
print(result)
```

Алгоритм работает следующим образом:
1. Читаем содержимое файла.
2. Заменяем все символы, не принадлежащие алфавиту 24-ричной системы, на пробелы.
3. Разбиваем строку по пробелам, получая отдельные последовательности допустимых символов.
4. Для каждой последовательности удаляем ведущие нули методом `lstrip('0')`.
5. Находим максимальную длину среди полученных строк.

Задание №24ПрограммированиеЕГЭ по информатике