#B10018. 统计ABC

统计ABC

问题描述

给定一个只由大写英文字母组成、长度为 NN 的字符串 SS。

请统计字符串中有多少个连续子串等于 ABC。

输入格式

第一行一个整数 NN。

第二行一个长度为 NN 的字符串 SS。

输出格式

输出字符串 SS 中作为连续子串出现的 ABC 的个数。

样例输入 1

10
ZABCDBABCQ

样例输出 1

2

样例输入 2

11
AABCABCCABC

样例输出 2

3

评测数据规模

对于所有数据,保证:

  • 3≤N≤503 \le N \le 50;
  • SS 只包含大写英文字母。