はまやんはまやんはまやん

hamayanhamayan's blog

Count ABC [AtCoder Beginner Contest 150 B]

https://atcoder.jp/contests/abc150/tasks/abc150_b

解説

https://atcoder.jp/contests/abc150/submissions/9406760

連続する3文字を抜き取る組み合わせは、N-2通りあり、
これは全列挙できるため、全列挙してABCが何個あるか数えよう。

int N; string S;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N >> S;
    int ans = 0;
    rep(i, 0, N - 2) if (S.substr(i, 3) == "ABC") ans++;
    cout << ans << endl;
}