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

В текстовом файле 8.txt находится цепочка из символов, в которую могут входить строчные буквы латинского алфавита a…z и десятичные цифры. Найдите длину самой длинной подцепочки, состоящей из одинаковых символов, если таких цепочек несколько, то возьмите ту, что встретилась раньше. Выведите через пробел сначала символ, из которого строится цепочка, а затем – длину этой цепочки.

f = open("C:/248.txt") s = f.readline()  # l — текущая длина, ml — максимальная # ms — символ, из которого строится макс. цепочка l = 1 ml = 1 ms = "" for i in range(len(s)-1):     # Сверяем текущий и последующий символы     if s[i] == s[i+1]:         l += 1         # Если макс. длина обновляется, то сохраняем символ         if l > ml:             ms = s[i]         ml = max(l, ml)     # При несоответствии символов сбрасываем счётчик     else:         l = 1 print(ms, ml) 

 

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