#ABC150B. Count ABC

Count ABC

题目描述

We have a string SS of length NN consisting of uppercase English letters.

How many times does ABC occur in SS as contiguous subsequences (see Sample Inputs and Outputs)?

我们有一个长度为 NN 的字符串 SS ,由英文大写字母组成。

SS 中,ABC作为连续的子序列出现了多少次(见输入和输出示例)?

输入格式

输入内容按以下格式标准输入:

NN
SS

输出格式

打印 ABCSS 中作为连续子序列出现的次数。

样例 #1

样例输入 #1

10
ZABCDBABCQ

样例输出 #1

2

样例 #2

样例输入 #2

19
THREEONEFOURONEFIVE

样例输出 #2

0

样例 #3

样例输入 #3

33
ABCCABCBABCCABACBCBBABCBCBCBCABCB

样例输出 #3

5

说明

数据规模与约定

  • 3N503 \leq N \leq 50
  • SS 由英文大写字母组成。

样例 11 解释

SS 的两个连续子序列等于 "ABC": 22 -nd到 44 -th字符,以及 77 -th到 99 -th字符。

样例 22 解释

SS 中没有连续的子序列等于 ABC