Условия на соседей

Как найти самую длинную цепочку одинаковых символов, если буква заранее не известна?

Сравнивать каждый символ с предыдущим. Совпал — цепочка растёт. Не совпал — новая цепочка начинается с этого символа: current = 1, а не 0. Условие здесь на пару соседей, а один символ сам по себе ему не мешает.

s = 'AABBBBCCAAA'current = 1best = 1for i in range(1, len(s)):    if s[i] == s[i - 1]:        current += 1    else:        current = 1    best = max(best, current) print(best)

Цикл начинается с i = 1: у первого символа соседа слева нет. Если начать с нуля, s[i - 1] при i = 0 — это s[-1], последний символ строки, и первый символ сравнится с последним.

А если каждые два соседних символа должны быть разными?

Тот же цикл, только проверка обратная: s[i] != s[i - 1]. Два одинаковых символа рядом обрывают цепочку, второй из них начинает новую. Подходит, например, ABACA: буква A повторяется, но не рядом.

Пройди по шагам строку ABBACAB: пара BB обрывает цепочку AB, и вторая B начинает цепочку BACAB.

Ответ — 5. Не путай с условием «все символы фрагмента различны»: в ABACA соседи различны, а все символы — нет. Это другая задача, она решается окном.

Условие запрещает некоторые пары рядом: «никакие две буквы из A, B, C не стоят подряд». Как это проверить?

Так же, как соседей: меняется только проверка пары. Запретная пара обрывает цепочку, а её второй символ начинает новую. Выбери условие из подборок, чтобы увидеть проверку:

две из A, B, C

s[i - 1] in 'ABC' and s[i] in 'ABC'пара плохая — сброс до 1

I не рядом с T

s[i - 1] + s[i] in ('IT', 'TI')обе пары, IT и TI

нет XX и YY

s[i - 1] + s[i] in ('XX', 'YY')XY, YX и ZZ разрешены

по алфавиту

s[i - 1] > s[i]буквы сравниваются по алфавиту, как строки

Посмотрим на условие про A, B, C в строке DXABYCZ. Пара AB запретна: цепочка DXA обрывается, B начинает новую — BYCZ:

s = 'DXABYCZ'current = 1best = 1for i in range(1, len(s)):    if s[i - 1] in 'ABC' and s[i] in 'ABC':        current = 1    else:        current += 1    best = max(best, current) print(best)

Обнулить длину на B было бы ошибкой: сама B не запрещена, запрещена только пара. Ответ — 4, фрагмент BYCZ.

Условие задано для каждых трёх соседних цифр: «сумма первых двух больше третьей». До скольких символов сбрасывать цепочку?

До двух: после плохой тройки две её последние цифры ещё не образуют ни одной тройки, поэтому фрагмент из них допустим. Общее правило: после нарушения оставляем самый длинный конец цепочки, который ещё подходит.

s = '2451246'current = 2best = 2for i in range(2, len(s)):    if int(s[i - 2]) + int(s[i - 1]) > int(s[i]):        current += 1    else:        current = 2    best = max(best, current) print(best)

Тройки 245, 451 и 512 подходят — цепочка 24512 длины 5. Тройка 124 плохая: 1 + 2 не больше 4, и с цифр 24 начинается новая цепочка.

• Одинаковые подрядs[i] == s[i - 1]
• Соседи различныs[i] != s[i - 1]
• Запретная парасброс до 1: второй символ начинает новую цепочку
• Тройкисброс до 2
• Начало циклас i = 1 (для троек — с 2): s[-1] — последний символ