ABC解説

【pythonでABC150を解説】B - Count ABC

問題概要

問題ページ

B - Count ABC
B - Count ABC

問題ページへ移動する

問題文

英大文字のみからなる長さ \(N\) の文字列 \(S\) があります。

\(S\) の連続する部分列 (入出力例をご覧ください) として ABC がいくつ含まれるかを求めてください。

制約

  • \(3 \leq N \leq 50\)
  • \(S\) は英大文字のみからなる。

問題の考察

連続するABCがいくつ含まれるか数える問題。

for文を使って数えるほうほうもあるが、pythonであればcount()を使えば特定の文字列の個数をカウントすることができる。

たびすけ
たびすけ
count()メソッドを使えるようにしておきましょう!

ACコード

import sys


def solve():
    readline = sys.stdin.buffer.readline
    mod = 10 ** 9 + 7
    n = int(readline())
    s = str(readline().rstrip().decode('utf-8'))
    print(s.count("ABC"))


if __name__ == '__main__':
    solve()

-ABC解説
-