#B10018. 统计ABC
统计ABC
问题描述
给定一个只由大写英文字母组成、长度为 的字符串 。
请统计字符串中有多少个连续子串等于 ABC。
输入格式
第一行一个整数 。
第二行一个长度为 的字符串 。
输出格式
输出字符串 中作为连续子串出现的 ABC 的个数。
样例输入 1
10
ZABCDBABCQ
样例输出 1
2
样例输入 2
11
AABCABCCABC
样例输出 2
3
评测数据规模
对于所有数据,保证:
- ;
- 只包含大写英文字母。
给定一个只由大写英文字母组成、长度为 N 的字符串 S。
请统计字符串中有多少个连续子串等于 ABC。
第一行一个整数 N。
第二行一个长度为 N 的字符串 S。
输出字符串 S 中作为连续子串出现的 ABC 的个数。
10
ZABCDBABCQ
2
11
AABCABCCABC
3
对于所有数据,保证: