Count ABC

题目描述

我们有一个长度为 $N$ 的字符串 $S$，由大写英文字母组成。 $ABC$ 在 $S$ 中作为连续子序列出现了多少次（参见样例输入输出）？

输入格式

输入按照如下格式从标准输入给出： $N$ $S$

输出格式

输出 $ABC$ 在 $S$ 中作为连续子序列出现的次数。

10
ZABCDBABCQ

2

19
THREEONEFOURONEFIVE

0

33
ABCCABCBABCCABACBCBBABCBCBCBCABCB

5

提示

$3 \leq N \leq 50$ $S$ 由大写英文字母组成。$S$ 的第 $2$ 到第 $4$ 个字符以及第 $7$ 到第 $9$ 个字符是等于 $ABC$ 的两个连续子序列。
$S$ 中没有等于 $ABC$ 的连续子序列。

标签: AtCoder|abc150B

来源

AtCoder|abc150B