Текстовый файл состоит не более чем из 106 символов латинского алфавита. Необходимо найти самую длинную подстроку, которая может являться числом в 24-ричной системе счисления. В ответ записать длину последовательности символов, которая может являться числом в 24-ричной системе счисления.
Примечание. Число не может начинаться с нуля!
Приведём решение на языке Python.
f=open('24.txt')
s=f.readline()
alfavit='0123456789ABCDEFGHIJKLMN'
mx=0
cnt=0
for i in range(len(s)):
if s[i] in alfavit:
cnt+=1
if cnt>mx:
mx=cnt
else:
cnt=0
mx = max(cnt, mx)
print(mx)
В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ — 40.
Ответ: 40.
Примечание.
Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.
Приведём решение Юрия Красильникова на языке Python.
s=''.join([c if '0'<= c <= '9' or 'A'<= c <= 'N' else ' ' for c in open('24_59848.txt').readline()])
print(max([len(x.lstrip('0')) for x in s.split()]))
Приведём решение Ильи Андрианова на языке Python.
alphabet = sorted('0123456789QWERTYUIOPASDFGHJKLZXCVBNM')
s = open('24_59848.txt').readline()
for a in alphabet[24:]:
s = s.replace(a, ' ')
print(max([len(x) for x in s.split()]))