11 класс·средний уровень

Определите количество символов в самом длинном фрагменте шифровки

Условие

Шифровка содержит только заглавные буквы латинского алфавита (ABC…Z). Группа из трёх идущих подряд символов, содержащая по одному разу каждую из букв X, Y и Z, считается разделителем. Разделители могут накладываться друг на друга, например последовательность символов YZXYZ считается идущими подряд разделителями YZX, ZXY и XYZ.При дешифровке разделители удаляются, разбивая шифровку на фрагменты.

Определите количество символов в самом длинном фрагменте шифровки, полученном после удаления разделителей.

Задание 24Пример.

Пусть шифровка содержит такие символы:BADZXYZKLMENYZXXX.Разделители в этой строке выделены жирным шрифтом. Шифровка содержит три фрагмента: BAD, KLMEN и XX. Самый длинный из них содержит 5 символов, в ответе в данном примере надо записать число 5.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

Как рассуждать
Решение. Приведем решение на языке Python.s = open('24.txt').readline() for x, y, z, w, e in zip(s, s[1:], s[2:], s[3:], s[4:]): if ''.join(sorted(x + y + z)) == 'XYZ' and ''.join(sorted(z + w + e)) == 'XYZ': s = s.replace(x + y + z + w + e, ' ',

Осталось ещё 5 шагов

elif ''.join(sorted(x + y + z)) == 'XYZ' and…
elif ''.join(sorted(x + y + z)) == 'XYZ': s =…
print(max([len(j) for j in s.split()]))…
Приведем решение Михаила Глинского на языке…
Приведем решение Юрия Красильникова на языке…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Обработка символьных строк»

Определите максимальное количество идущих подряд символов, среди11 классОпределите длину самой длинной последовательности, состоящей из11 классОпределите максимальную длину цепочки вида XYZXYZXYZ... (составленной11 классОпределите максимальное количество идущих подряд символов, среди11 классОпределите максимальное количество идущих подряд символов A.Для11 класс

Похожая задача?Сфотографируйте своё условие — ИИ разберёт его по шагам так же