Задача #2236

Работа со строками

Уровень ЕГЭ

(Е.Джобс) Текстовый файл состоит из символов T, U, V, W, X, Y и Z.

Определите в прилагаемом файле максимальную длину подстроки, состоящую из пар символов XX, YY или ZZ в произвольном порядке, при этом ни одна пара не должна повторяться два раза подряд. Например, в строке YYZZZZYYXX искомая подстрока ZZYYXX.

Для решения задачи напишите программу.

Файлы к задаче

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

52

Видео по задаче

s = open('24.txt').readline()
for x in 'TUVW':
s = s.replace(x, ' ')

for x in 'XYZ':
while x*4 in s:
s = s.replace(x*4, x*2 + ' ' + x*2)
while x*3 in s:
s = s.replace(x*3, x*2 + ' ' + x*2)
s = s.replace(x*2, '*').replace(x, ' ')

print(max(map(len, s.split()))*2)


Полный разбор
Быстрый переход
Перейти к задаче