Bagaimana untuk Mencari Kejadian ke-nth Substring dalam String dalam Python?

Mencari Kejadian ke-n Subrentetan dalam Rentetan

Mengenal pasti indeks yang sepadan dengan kejadian ke-n subrentetan ialah tugas yang sering timbul dalam pelbagai senario pengaturcaraan. Dalam Python, tiada fungsi terbina dalam yang direka khusus untuk tujuan ini. Walau bagaimanapun, terdapat beberapa pendekatan yang boleh digunakan untuk mencapai hasil ini.

Satu pendekatan mudah ialah menggunakan gelung untuk melelaran melalui rentetan dan mengira kejadian subrentetan itu. Indeks permulaan dimulakan kepada hasil kejadian pertama, dan gelung berterusan sehingga kejadian ke-n ditemui.

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

Kaedah ini cekap dan mudah difahami, tetapi ia memerlukan beberapa laluan melalui rentetan, yang boleh memakan masa untuk rentetan besar.

Satu lagi pendekatan Pythonic ialah menggunakan ungkapan biasa. Ungkapan biasa menyediakan cara yang kuat dan ringkas untuk mencari dan memanipulasi rentetan. Fungsi berikut menggunakan kaedah re.findall() untuk mencari semua kejadian subrentetan dan kemudian mendapatkan semula indeks ke-n:

<code class="python">import re

def find_nth_occurrence_regex(haystack, needle, n):
    occurrences = re.findall(needle, haystack)
    if len(occurrences) >= n:
        return haystack.index(occurrences[n - 1])
    else:
        return -1</code>

Kaedah ini lebih pantas daripada pendekatan berulang untuk rentetan besar, tetapi ia memerlukan pengimportan modul tambahan (semula). Selain itu, ia mungkin kurang boleh dibaca berbanding pendekatan berulang untuk sesetengah pengguna.

Pilihan antara pendekatan lelaran dan ungkapan biasa akhirnya bergantung pada keperluan khusus tugasan yang sedang dijalankan. Untuk rentetan kecil, pendekatan berulang mungkin mencukupi, manakala untuk rentetan besar, pendekatan ungkapan biasa mungkin menawarkan prestasi yang lebih baik.

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