Question

Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых никакие две буквы из набора букв A, B и C (с учётом повторений) не записаны подряд.

Accepted Answer

49

Answer

Идея решения: заменить все буквы A, B, C на один символ, затем разбить строку по всем парам этого символа, и найти максимальную длину полученного фрагмента.

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

**Подход 1: замена и разбиение**

Преобразуем строку, заменив A, B, C на один маркер (например, `1`). Затем разбиваем по всем вхождениям `11` (две буквы подряд из набора) и ищем максимальную длину части:

```python
f = open('24.txt').readline()
m = 0
f = f.replace('A', '1')
f = f.replace('B', '1')
f = f.replace('C', '1')
while '11' in f:
    f = f.replace('11', '1 1')
f = f.split()
for i in range(len(f)):
    m = max(m, len(f[i]))
print(m)
```

**Подход 2: проход с подсчётом**

Проходим по строке и считаем длину текущего фрагмента. Если текущий и предыдущий символы оба из набора {A, B, C}, то нарушение — обнуляем счётчик. Иначе увеличиваем:

```python
f = open('24.txt')
s = f.read()
count, maxi = 1, 0
for i in range(1, len(s)):
    if s[i-1] not in 'ABC' or s[i] not in 'ABC':
        count += 1
    else:
        maxi = max(maxi, count)
        count = 1
print(maxi)
```

**Подход 3: вставка разделителей через list comprehension**

Вставляем пробел между двумя подряд идущими буквами из набора, затем разбиваем и ищем максимум:

```python
s = open('24.txt').readline()
a = ''.join([' ' if s[i] in 'ABC' and s[i-1] in 'ABC'
             else '*' for i in range(1, len(s))]).split()
print(max(len(x) for x in a) + 1)
```

**Подход 4: замена всех запрещённых пар**

Заменяем все пары букв из набора на разделитель, затем разбиваем и ищем максимум:

```python
s = open('24.txt').readline()
for x in 'AA BB CC AB AC BA BC CA CB'.split():
    s = s.replace(x, '* *')
print(max(len(x) for x in s.split()))
```

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