11329. Пошук ABC
Відправити розв'язок
Бали:
100
Time limit:
2.0s
Memory limit:
500M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
У нас є рядок \(S\) довжини \(N\), що складається з великих англійських літер.
Скільки разів \(ABC\) зустрічається в \(S\) як безперервна підпослідовность?
Формат вхідних даних
Перший рядок містить ціле число \(N\) (\(3 \le N \le 50\))
Наступний рядок містить \(S\).
Формат вихідних даних
У вихідний потік виведіть шукану кількість.
Примітка
До прикладу 1:
Дві суміжні підпослідовності \(S\) дорівнюють \(ABC\): з 2-го по 4-й символи і з 7-го по 9-й символ
Приклад вхідних даних
10
ZABCDBABCQ
Приклад вихідних даних
2
Приклад вхідних даних
19
THREEONEFOURONEFIVE
Приклад вихідних даних
0
Приклад вхідних даних
33
ABCCABCBABCCABACBCBBABCBCBCBCABCB
Приклад вихідних даних
5
Коментарі