Текстовый файл состоит не более чем из \(10^6\) символов и содержит только латинские заглавные буквы A...Z. Найдите в файле самую длинную цепочку одинаковых букв, стоящих рядом. Запишите в ответе, сколько раз буква, образующая эту цепочку, встречается в соответствующей строке. Если в файле есть несколько строк с цепочками одинаковой максимальной длины, нужно взять ту, где общее количество этих букв больше.
Пример. Пусть в файле находятся две строки:
ABCAAABCA ABBBCDAEFB
Здесь две цепочки длиной \(3:\) AAA в первой строке и BBB во второй. Но буква A в первой строке всего встречается \(5\) раз, а буква B во второй строке – \(4\) раза. Выбираем большее из этих двух значений. Ответ: \(5.\)
Решение:
Python
mc = []
mr = 0
for line in open('6057.txt'):
t = 1
for i in range(1, len(line)):
if line[i] == line[i-1]:
t += 1
else:
if t >= mr:
if t > mr:
mr = t
mc = [line.count(line[i-1])]
else:
mc.append(line.count(line[i-1]))
t = 1
print(max(mc))
Ответ: \(29\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене