Задача по теме: "строковая обработка"

Решение:

Решение программой:

s = open('24p-30.txt').readline()
l = maxl = 1
for i in range(1,len(s)):
    if s[i-1:i+1] in 'ABCA':
        l += 1
    else:
        maxl = max(maxl, l)
        l = 1
print(maxl)

Разберём код:

1. Считывается строка s из файла '24p-30.txt'.

2. Инициализируются переменные l и maxl значением 1. Переменная maxl будет содержать максимальную длину последовательности, а l - длину текущей последовательности.

3. Запускается цикл по индексам строки s от 1 до len(s) - 1:

   • На каждой итерации проверяется, является ли текущая подстрока s[i-1:i+1] одной из допустимых последовательностей 'AB', 'BC' или 'CA'.

   • Если условие выполнено, увеличивается длина текущей последовательности l на 1.

   • Если условие не выполнено (то есть текущая последовательность нарушена), сравнивается длина текущей последовательности l с максимальной длиной maxl, и обновляется maxl, если необходимо. Затем l сбрасывается в 1 для начала подсчета новой последовательности.

4. После завершения цикла выводится значение переменной maxl, которая содержит максимальную длину подстроки, удовлетворяющей условиям задачи.

Ответ: 15