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

Задание выполняется с использованием прилагаемых файлов

Текстовом файл состоит из не более чем 106  символов, в которую могут входить заглавные буквы латинского алфавита A…Z и десятичные цифры.

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

f = open(’Zadanie_24_ejg3.txt’)
s = f.readline()
counter = 1
maxim = 0
bukva = ’’
for i in range(len(s)-1):
    if s[i] == s[i+1]:
        counter += 1
        if maxim < counter:
            maxim = counter
            bukva = s[i]
    else:
        counter = 1
print(bukva, maxim)

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