Текстовый файл состоит не более чем из \(10^6\) символов и содержит только латинские буквы A, B, C, D, E, F, O. Определите длину самой длинной цепочки символов, которая является палиндромом.
Решение:
Python
s = open('6051.txt').readline().strip()
ml = 1
ls = len(s)
for i in range(1, ls - 1):
# палиндром чётной длины
t = 0
left, right = i - 1, i
while left >= 0 and right < ls and s[left] == s[right]:
t += 2
left -= 1
right += 1
ml = max(ml, t)
# палиндром нечётной длины
t = 1
left, right = i - 1, i + 1
while left >= 0 and right < ls and s[left] == s[right]:
t += 2
left -= 1
right += 1
ml = max(ml, t)
print(ml)
Ответ: \(19\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене