#abc150b. [abc150_b]Count ABC
[abc150_b]Count ABC
問題文
英大文字のみからなる長さ の文字列 があります。
の連続する部分列 (入出力例をご覧ください) として ABC
がいくつ含まれるかを求めてください。
制約
- は英大文字のみからなる。
入力
入力は以下の形式で標準入力から与えられる。
出力
が連続する部分列として含む ABC
の個数を出力せよ。
入力例 1
10
ZABCDBABCQ
出力例 1
2
の 文字目から 文字目、および 文字目から 文字目の 箇所の連続する部分列が ABC
に一致しています。
入力例 2
19
THREEONEFOURONEFIVE
出力例 2
0
は ABC
に一致する連続する部分列を含みません。
入力例 3
33
ABCCABCBABCCABACBCBBABCBCBCBCABCB
出力例 3
5