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

В текстовом файле 8.txt находится цепочка из символов, в которую могут входить заглавные и прописные буквы латинского алфавита и десятичные цифры. Найдите длину самой длинной подцепочки, состоящей из одинаковых символов. Найдите все цепочки максимальной длины. В ответе запишите: максимальную длину и все символы, из которых состоят цепочки максимальной длины, в алфавитном порядке. Все в ответе записывайте без пробелов. Пример. Максимальная длина 3 и нашлось 3 цепочки такой длины BBB, AAA, CCC. В ответе запишем: 3ABC

f = open("8.txt") s = f.readline()  counter = 1 countermax = 1 stroka = s[0] strokamax = "" x = []  for i in range(0, len(s) - 1):     if s[i] == s[i+1]:         counter += 1         stroka += s[i+1]         if counter > countermax:             countermax = counter             strokamax = stroka             x = []             x.append(stroka)         elif counter == countermax:             x.append(stroka)     else:         counter = 1         stroka = s[i+1]  print(countermax, sorted(list(set(x)))) 

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