Bagaimana untuk Mencari Kejadian Nth Substring dalam Python?

Mencari Kejadian Ke-N bagi Subrentetan dalam Python

Mencari kejadian ke-n bagi subrentetan dalam rentetan boleh dicapai melalui pelbagai kaedah dalam Ular sawa. Satu pendekatan mudah ialah pendekatan berulang, di mana kejadian pertama subrentetan terletak dan kejadian berikutnya ditemui dengan mencari secara berperingkat selepas akhir kejadian sebelumnya.

Untuk melaksanakan pendekatan berulang ini, kod berikut boleh digunakan:

<code class="python">def find_nth(haystack: str, needle: str, n: int) -> int:
    start = haystack.find(needle)
    while start >= 0 and n > 1:
        start = haystack.find(needle, start+len(needle))
        n -= 1
    return start</code>

Fungsi ini mengambil rentetan tumpukan jerami, subrentetan jarum dan kejadian ke-n untuk dicari. Ia mengembalikan indeks yang sepadan dengan kejadian itu, atau -1 jika kejadian itu tidak ditemui.

Pendekatan ini agak mudah dan memberikan pemahaman yang jelas tentang cara kejadian ke-n terletak. Walau bagaimanapun, ia mungkin memerlukan berbilang laluan melalui rentetan jika kejadian ke-n terletak jauh dari permulaan rentetan.

Sebagai contoh, untuk mencari kejadian kedua "foofoo" dalam rentetan "foofoofoofoo", kod berikut boleh digunakan:

<code class="python">find_nth("foofoofoofoo", "foofoo", 2)</code>

Ini akan mengembalikan indeks 6, yang sepadan dengan kejadian kedua "foofoo" dalam rentetan.

Atas ialah kandungan terperinci Bagaimana untuk Mencari Kejadian Nth Substring dalam Python?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!