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

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

import string

f = open(’8.txt’)
s = f.read()
max_size_substring = 1
temp_size_substring = 1
# Создали список английских букв
alf = list(string.ascii_uppercase)
counter_alf = [0] * 26
old_symbol = ’’
for i in range(len(s)):
    if s[i] == old_symbol:
        temp_size_substring += 1
    else:
        temp_size_substring = 1
        old_symbol = s[i]
    if temp_size_substring >= max_size_substring:
        max_size_substring = temp_size_substring
        # Заполняем список максимального количества определенной буквы
        counter_alf[alf.index(old_symbol)] = max_size_substring
max_counter = max(counter_alf)
print(max_counter, end="")
for i in range(len(counter_alf)):
    if counter_alf[i] == max_counter:
        print(alf[i], end="")

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