Bagaimanakah Saya Boleh Mengira Kejadian Substring dengan Cekap dalam Python (Termasuk Kes Bertindih)?

Mengira Kejadian Subrentetan dalam Rentetan dalam Python

Tugas pengaturcaraan yang kerap melibatkan penentuan bilangan kali subrentetan tertentu muncul dalam rentetan yang lebih besar. Python menyediakan beberapa kaedah untuk menyelesaikan tugas ini dengan cekap.

Satu pendekatan mudah ialah menggunakan kaedah string.count(). Kaedah ini mengambil subrentetan sebagai hujah dan mengembalikan bilangan kejadian dalam rentetan. Contohnya:

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

Kaedah ini juga mengira dua kejadian bertindih berturut-turut bagi subrentetan. Jika ini tidak diingini, anda boleh mempertimbangkan pilihan lain.

Jika anda perlu mengambil kira kejadian bertindih, pelaksanaan tersuai menggunakan pendekatan tetingkap gelongsor boleh digunakan. Berikut ialah contoh:

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

Dengan menggunakan fungsi ini, anda boleh menentukan dengan tepat bilangan kejadian subrentetan dalam rentetan, tidak kira sama ada ia bertindih.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Mengira Kejadian Substring dengan Cekap dalam Python (Termasuk Kes Bertindih)?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!