Задача к ЕГЭ по информатике на тему «поиск максимальной подстроки» №1

В текстовом файле находится цепочка из символов, в которую могут входить заглавные буквы латинского алфавита A…Z и десятичные цифры. Найдите длину самой длинной подцепочки, состоящей из одинаковых символов. Если в файле несколько подходящих цепочек одинаковой длины, нужно взять первую из них. Выведите сначала символ, из которого строится эта подцепочка, а затем, без пробела, — длину этой подцепочки.

alph = "ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789" dic = {a: 0 for a in alph} # создаем словарь, где ключ это буква/цифра, а значение 0                            # будем сохранять в нем максимальные длины для каждой буквы/цифры f = open("24.txt") st = f.readline()  dl = 1 for i in range(len(st) - 1):     if st[i] == st[i+1]:         dl += 1     else:         if dic.get(st[i]) < dl:             dic[st[i]] = dl         dl = 1 tmp = dic.values() mx = max(tmp) for i in range(len(alph)):     if dic[alph[i]] == mx:         print(alph[i], mx) 

 

Ответ: E11
Оцените статью
Я решу все!