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

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

import string

file = open(’24.txt’)
s = file.read()
temp_size = 1
string_max_alf = ’’
# Создадим алфавит
alf = string.ascii_uppercase
count_alf = [0] * 26
old = ’’
for i in range(len(s)):
    if s[i] == old:
        temp_size += 1
        count_alf[alf.index(s[i])] = max(count_alf[alf.index(s[i])], temp_size)
    else:
        old = s[i]
        temp_size = 1
max_size = max(count_alf)
print(max_size, sep=’’, end=’’)
for i in range(len(alf)):
    if count_alf[i] == max_size:
        print(alf[i], sep=’’, end=’’)

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