Question

Текстовый файл содержит только заглавные буквы латинского алфавита (A, B, C, …, Z). Определите наибольшую длину цепочки символов, в которой не встречаются рядом символы K и L (в любом порядке).

Например, в тексте ABCAABAKLD самая длинная цепочка, удовлетворяющая условию, — ABCAABAK, её длина равна 8.

Accepted Answer

2796

Answer

Идея решения: проходим по строке и отслеживаем текущую длину цепочки, сбрасывая счётчик каждый раз, когда встречаем пару K и L (или L и K) подряд.

Рассмотрим несколько подходов.

**Подход 1: посимвольная проверка соседних символов**

Читаем строку из файла и проходим по ней, сравнивая каждый символ с предыдущим. Если обнаруживаем недопустимую пару (K рядом с L), сбрасываем счётчик текущей цепочки в 1. В противном случае увеличиваем счётчик. Отслеживаем максимальное значение.

```python
with open('24.txt') as f:
    s = f.readline()

k = 1
mx = 0
for i in range(1, len(s)):
    if (s[i] == 'K' and s[i-1] == 'L') or \
       (s[i-1] == 'K' and s[i] == 'L'):
        k = 1
    else:
        k += 1
    if k > mx:
        mx = k

print(mx)
```

**Подход 2: замена недопустимых пар на разделитель**

Заменяем все вхождения KL и LK на символ-разделитель (например, пробел), затем разбиваем строку по этому разделителю и находим максимальную длину полученных подстрок.

```python
s = open('24.txt').readline()
s = s.replace('KL', 'K L').replace('LK', 'L K')
print(max([len(x) for x in s.split()]))
```

Оба подхода дают одинаковый результат. Второй вариант более компактен и читаем.

Задание №24ПрограммированиеЕГЭ по информатике