Python で部分文字列の出現 (重複するケースを含む) を効率的にカウントするにはどうすればよいですか?

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 <= len(string):
        substring_occurrence = string[window_start:window_end]
        if substring_occurrence == substring:
            count += 1
        window_start += 1
        window_end += 1
    return count

>>> count_overlapping_occurrences('abcdabcva', 'ab')
4

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

以上がPython で部分文字列の出現 (重複するケースを含む) を効率的にカウントするにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。