Шифровка содержит только заглавные буквы латинского алфавита (ABC…Z).
Условие
Шифровка содержит только заглавные буквы латинского алфавита (ABC…Z). Группа из трёх идущих подряд символов, содержащая по одному разу каждую из букв X, Y и Z, считается разделителем. Разделители могут накладываться друг на друга, например последовательность символов YZXYZ считается идущими подряд разделителями YZX, ZXY и XYZ.При дешифровке разделители удаляются, разбивая шифровку на фрагменты.Определите количество символов в самом длинном фрагменте шифровки, полученном после удаления разделителей.Задание 24Пример.Пусть шифровка содержит такие символы:BADZXYZKLMENYZXXX.Разделители в этой строке выделены жирным шрифтом. Шифровка содержит три фрагмента: BAD, KLMEN и XX. Самый длинный из них содержит 5 символов, в ответе в данном примере надо записать число 5.
Ответ
15729
Решение по шагам
Как рассуждать
Решение. Приведем решение на языке 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 шагов — откроются после входа:
- Шаг 2
- Шаг 3
- Шаг 4
- Шаг 5
- Шаг 6
Бесплатно · займёт минуту