Текстовый файл содержит строку из заглавных латинских букв, всего не более чем из \(10^6\) символов. Определите количество подстрок длиной не более \(12\) символов, которые начинаются и заканчиваются буквой \(A\) и не содержат других букв \(A\) (кроме первой и последней) и букв \(B.\)
Решение:
Python
s = open('4915.txt').readline().strip()
arr = s.split('A')
if s[0] != 'A':
arr = arr[1:]
if s[-1] != 'A':
arr = arr[:-1]
q = 0
for a in arr:
q += len(a) < 11 and a.count('B') == 0
print(q)
Ответ: \(1118\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене