Python での文字列内の部分文字列の出現数のカウント

頻繁に行われるプログラミング タスクには、大きな文字列内で特定の部分文字列が出現する回数を確認することが含まれます。 Python には、このタスクを効率的に実行するためのメソッドがいくつか用意されています。

簡単なアプローチの 1 つは、string.count() メソッドを利用することです。このメソッドは部分文字列を引数として受け取り、文字列内の出現回数を返します。例:

>>> 'foo bar foo'.count('foo')
2

このメソッドは、部分文字列の 2 つの連続した重複出現もカウントします。これが望ましくない場合は、他のオプションを検討できます。

重複する発生を考慮する必要がある場合は、スライディング ウィンドウ アプローチを使用したカスタム実装を採用できます。次に例を示します:

def count_overlapping_occurrences(string, substring):
    count = 0
    window_start = 0
    window_end = len(substring)
    while window_end >> count_overlapping_occurrences('abcdabcva', 'ab')
4

この関数を使用すると、重複しているかどうかに関係なく、文字列内の部分文字列の出現数を正確に判断できます。