Текстовый файл содержит строку из символов A, B, C, D и E.
Определите максимальную длину непрерывного фрагмента строки, в котором буква A встречается не более 50 раз.
В ответе запишите одно целое число.
Для выполнения задания используйте файл: 24_50_A_01.txt
Можно использовать метод двух указателей. Будем поддерживать текущий фрагмент строки и количество букв A внутри него.
Если букв A стало больше 50, нужно сдвигать левую границу фрагмента вправо, пока условие снова не станет выполненным.
Будем идти по строке справа налево? Нет, удобнее идти слева направо и поддерживать окно — текущий фрагмент строки.
Переменная left хранит левую границу фрагмента, а count_a — количество букв A внутри него.
s = open('24_50_A_01.txt').read().strip()
left = 0
count_a = 0
best = 0
for right, ch in enumerate(s):
if ch == 'A':
count_a += 1
while count_a > 50:
if s[left] == 'A':
count_a -= 1
left += 1
best = max(best, right - left + 1)
print(best)Ответ: 4225.
Эта задача используется в подборках, связках или тренировочных наборах.