Задание 24. Информатика. ЕГЭ. Поляков-2507
- Просмотры: 140
- Изменено: 1 февраля 2025
В текстовом файле находится цепочка из не более чем \(10^6\) символов, в которую могут входить заглавные буквы латинского алфавита \(A \ldots Z\) и десятичные цифры. Найдите длину самой длинной подцепочки, состоящей из одинаковых символов. Выведите сначала символ, из которого строится цепочка, а затем через пробел – длину этой цепочки. Если таких цепочек (максимальной длины) несколько, выведите информацию о первой встретившейся цепочке.
Решение:
Python
base = ''
s = open(base + '24.txt').readline().strip()
ls = len(s)
mlen = 0
ch = s[0]
p = 1
while p < ls:
b = p - 1
while s[p] == s[p-1]:
p += 1
if mlen < p - b:
mlen = p - b
ch = s[b]
p += 1
print(ch, mlen)
Ответ: \(E \,\, 9\)