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` に一致する連続する部分列を含みません。

来源/分类