#ABC150B. Count ABC
Count ABC
题目描述
We have a string of length consisting of uppercase English letters.
How many times does ABC
occur in as contiguous subsequences (see Sample Inputs and Outputs)?
我们有一个长度为 的字符串 ,由英文大写字母组成。
在 中,
ABC
作为连续的子序列出现了多少次(见输入和输出示例)?
输入格式
输入内容按以下格式标准输入:
输出格式
打印 ABC
在 中作为连续子序列出现的次数。
样例 #1
样例输入 #1
10
ZABCDBABCQ
样例输出 #1
2
样例 #2
样例输入 #2
19
THREEONEFOURONEFIVE
样例输出 #2
0
样例 #3
样例输入 #3
33
ABCCABCBABCCABACBCBBABCBCBCBCABCB
样例输出 #3
5
说明
数据规模与约定
- 由英文大写字母组成。
样例 解释
的两个连续子序列等于 "ABC": -nd到 -th字符,以及 -th到 -th字符。
样例 解释
中没有连续的子序列等于 ABC
。