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

Коментарі

Ще немає коментарів.