5472:AT_abc150_b [ABC150B] Count ABC
文件提交:无需freopen
内存限制:1024 MB
时间限制:2.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:0
解决:0
题目描述
# AT_abc150_b [ABC150B] Count ABC
## 题目信息
- 题号:AT_abc150_b
- 标题:[ABC150B] Count ABC
- 难度:入门
- 标签:无
- 时间限制:2.00s
- 内存限制:1024.00MB
- 提交数:535
- 通过数:300
## 题目翻译
**题意翻译**
输入一个长度为 $N$ 的字符串 $S$。
输出 $S$ 中包含多少个连续的 ABC。
## 题目描述
[problemUrl]: https://atcoder.jp/contests/abc150/tasks/abc150_b
英大文字のみからなる長さ $ N $ の文字列 $ S $ があります。
$ S $ の連続する部分列 (入出力例をご覧ください) として `ABC` がいくつ含まれるかを求めてください。
## 输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ S $
## 输出格式
$ S $ が連続する部分列として含む `ABC` の個数を出力せよ。
## 输入输出样例
### 输入 #1
```text
10
ZABCDBABCQ
```
### 输出 #1
```text
2
```
### 输入 #2
```text
19
THREEONEFOURONEFIVE
```
### 输出 #2
```text
0
```
### 输入 #3
```text
33
ABCCABCBABCCABACBCBBABCBCBCBCABCB
```
### 输出 #3
```text
5
```
## 说明/提示
### 制約
- $ 3\ \leq\ N\ \leq\ 50 $
- $ S $ は英大文字のみからなる。
### Sample Explanation 1
$ S $ の $ 2 $ 文字目から $ 4 $ 文字目、および $ 7 $ 文字目から $ 9 $ 文字目の $ 2 $ 箇所の連続する部分列が `ABC` に一致しています。
### Sample Explanation 2
$ S $ は `ABC` に一致する連続する部分列を含みません。