【Python】文字列内の部分文字列の出現回数をカウントする方法

問題の概要

文字列 s と部分文字列 t が与えられたとき、t が s の中に何回出現するかを数えるプログラムを作成します。

例えば、入力が s = "abaabcaabababaab"、t = "aab" の場合、出力は 3 になります。これは ab(aab)c(aab)abab(aab) のように、部分文字列 "aab" が3箇所に存在するためです。

解決のアプローチ

この問題は、以下の手順で解決できます。

• カウンター変数 cnt を 0 で初期化します。
• i を 0 から (s の長さ − t の長さ) まで順にループさせます。
• 各位置 i において、s[i : i + len(t)] で切り出した部分文字列が t と一致するかどうかを判定します。
• 一致した場合は cnt を 1 増やします。
• ループ終了後、cnt を返します。

実装例

以下にPythonでの実装例を示します。

def solve(s, t):
   cnt = 0
   for i in range(0, len(s) - len(t) + 1):
      if s[i:i + len(t)] == t:
         cnt = cnt + 1
   return cnt

s = "abaabcaabababaab"
t = "aab"
print(solve(s, t))

入力と出力

入力:

"abaabcaabababaab", "aab"

出力:

3

補足： str.count() メソッドとの違い

Pythonには組み込みメソッド str.count() があり、同様の処理を1行で書くことも可能です。

s = "abaabcaabababaab"
t = "aab"
print(s.count(t))  # 出力: 3

ただし、両者には重要な違いがあります。str.count() は重なり合わない（オーバーラップしない）出現のみをカウントします。例えば "aaa".count("aa") の結果は 1 です。

一方、上記のスライスとループを使った方法は、開始位置を1つずつずらして照合するため、重なり合う出現もカウントできます。同じ入力 "aaa"、"aa" に対しては 2 を返します。用途に応じて適切な方法を選択しましょう。