#AT1482. B - Count ABC

B - Count ABC

B - 统计ABC

得分:200分

问题描述

我们有一个由大写英文字母组成的长度为$N$的字符串$S$。

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

限制

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

输入

从标准输入中按以下格式输入:

NN

SS

输出

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


10
ZABCDBABCQ
2

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


19
THREEONEFOURONEFIVE
0

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


33
ABCCABCBABCCABACBCBBABCBCBCBCABCB
5