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

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

Условие

Шифровка содержит только заглавные буквы латинского алфавита (ABC…Z). Группа из трёх идущих подряд символов, содержащая по одному разу каждую из букв A, B и C, считается разделителем. Разделители могут накладываться друг на друга, например, последовательность символов BCABC считается идущими подряд разделителями BCA, CAB и ABC.При дешифровке разделители удаляются, разбивая шифровку на фрагменты. Определите количество символов в самом длинном фрагменте шифровки, полученном после удаления разделителей.

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

Пусть шифровка содержит такие символы:BADCBACKLMENBCAAA.Разделители в этой строке выделены жирным шрифтом. Шифровка содержит три фрагмента: BAD, KLMEN и AA. Самый длинный из них содержит 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)) == 'ABC' and ''.join(sorted(z + w + e)) == 'ABC': s = s.replace(x + y + z + w + e, ' ',

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

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

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

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

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

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

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