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