Задача к ЕГЭ по информатике на тему «практика программирования» №10

Просмотров 6 Комментарии 0

Вам дана строка $s$ длины не более $100$ символов, состоящая из строчных букв английского алфавита. Вам необходимо посчитать количество подстрок строки $s$ , в которых символ $a$ встречается не менее трех раз.

В качестве ответа запишите результат работы программы для входных данных, представленных в файле file.txt.

Пример входного файла:

$aaaahtruyarhajtpia$

Пояснение к примеру:

Ответ на данный пример — $52$ .

f = open("file.txt")
s = f.readline()
ans = 0
for i in range(len(s)):
    cnt = 0
    for j in range(i, len(s)):
        if (s[j] == "a"):
            cnt += 1
        if (cnt >= 3):
            ans += 1
print(ans)

Ответ: 346