3. кп24-284

Текстовый файл 24-280.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых каждая из букв X, Y, Z встречается не более трёх раз.
Ваш ответ Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!

Скрыть/Показать редактор кода (Python) time 2000 ms

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя

     
Разбор
with open("24-280.txt") as f:
    s = f.read().strip()

left = 0
counts = {'X': 0, 'Y': 0, 'Z': 0}
max_len = 0

for right in range(len(s)):
    if s[right] in counts:
        counts[s[right]] += 1

    # Сужаем пока ЛЮБОЙ счётчик > 3
    while counts['X'] > 3 or counts['Y'] > 3 or counts['Z'] > 3:
        if s[left] in counts:
            counts[s[left]] -= 1
        left += 1

    max_len = max(max_len, right - left + 1)

print(max_len)
Обсуждения (0)
Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Решения (0)

Решения:

Нет доступных решений