Question

Текстовый файл состоит из символов A, B и C. Определите максимальное количество идущих подряд пар символов AB или CB в прилагаемом файле. Искомая подпоследовательность должна состоять только из пар AB, или только из пар CB, или только из пар AB и CB в произвольном порядке следования этих пар.

Accepted Answer

65

Answer

Идея решения: заменить все пары CB на AB (или наоборот), затем найти максимальную длину последовательности пар AB в полученной строке.

Заметим, что пары CB и AB можно рассматривать как эквивалентные для целей подсчёта. Заменим все вхождения CB на AB, после чего задача сводится к поиску максимального количества подряд идущих пар AB.

Для подсчёта пар AB будем проходить по строке с шагом 2: если текущий и следующий символы образуют пару AB, увеличиваем счётчик; иначе обнуляем счётчик и переходим к следующему символу.

```python
f = open('24.txt')
s = f.read()
s = s.replace('CB', 'AB')

max_count = 0
count = 0
i = 0

while i < len(s) - 1:
    if s[i:i+2] == 'AB':
        count += 1
        i += 2
    else:
        max_count = max(max_count, count)
        count = 0
        i += 1

max_count = max(max_count, count)
print(max_count)
```

Алгоритм работает следующим образом:
1. Читаем содержимое файла в строку.
2. Заменяем все вхождения CB на AB.
3. Проходим по строке, ищем последовательности пар AB.
4. При обнаружении пары AB переходим на 2 позиции вперёд и увеличиваем счётчик.
5. При обнаружении других символов обнуляем счётчик и переходим на 1 позицию вперёд.
6. Отслеживаем максимальное значение счётчика.

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