Question

Текстовый файл состоит не более чем из $10^6$ символов латинского алфавита. Необходимо найти самую длинную подстроку, содержащую только символы из алфавита 26-ричной системы счисления (цифры 0–9 и буквы A–P). В ответ записать длину этой подстроки.

Accepted Answer

41

Answer

Идея решения: найти максимальную длину непрерывной последовательности символов, принадлежащих алфавиту 26-ричной системы.

Алфавит 26-ричной системы состоит из 16 символов: цифры `0–9` и буквы `A–P`.

Алгоритм:
1. Прочитаем содержимое файла.
2. Переберём все символы строки.
3. Если символ принадлежит алфавиту, увеличиваем счётчик текущей последовательности.
4. Если символ не принадлежит алфавиту, обнуляем счётчик.
5. Отслеживаем максимальное значение счётчика.

```python
f = open('24.txt')
s = f.readline()
alfavit = '0123456789ABCDEFGHIJKLMNOP'

mx = 0
cnt = 0

for i in range(len(s)):
    if s[i] in alfavit:
        cnt += 1
        mx = max(cnt, mx)
    else:
        cnt = 0

print(mx)
```

Программа проходит по строке один раз, поэтому сложность составляет $O(n)$, где $n$ — длина строки.

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