#AT1246. 统计ABC

统计ABC

题目描述

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

请问字符串SS中连续子序列ABC出现了多少次(见示例输入和输出)?

输入

第一行一个整数NN

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

输出

输出字符串SS中连续子序列ABC出现的次数。

10
ZABCDBABCQ
2

样例解释

字符串SS中有两个连续子序列等于ABC:第2到4个字符和第7到9个字符。

19
THREEONEFOURONEFIVE
0

样例解释

字符串SS中没有连续子序列等于ABC

33
ABCCABCBABCCABACBCBBABCBCBCBCABCB
5

提示

  • 3  N  50 3\ \leq\ N\ \leq\ 50
  • S S 由大写英文字母组成