Bagaimanakah saya boleh mencari semua kejadian subrentetan dalam rentetan yang lebih besar dalam C#?

Mencari Semua Kedudukan Subrentetan dalam Rentetan Lebih Besar dalam C#

Apabila bekerja dengan rentetan besar, mencari semua kejadian subrentetan tertentu boleh menjadi penting untuk penghuraian dan analisis data. Artikel ini menangani cabaran mencari semua kejadian sedemikian dan menyimpan indeksnya dalam senarai.

Pernyataan Masalah

Anda mempunyai rentetan besar yang perlu anda analisis. Dalam rentetan ini, anda perlu mengenal pasti dan menyimpan kedudukan setiap kejadian subrentetan tertentu. Mari kita andaikan contoh rentetan ialah "ekstrak"(saya,i-mempunyai banyak. bagi]tanda baca." Anda ingin mencari semua kemunculan subrentetan ini dalam rentetan yang lebih besar dan menambah indeksnya pada senarai.

Resolusi

Kaedah 1:

Kaedah IndexOf dalam C# boleh digunakan untuk mencari kejadian pertama subrentetan Walau bagaimanapun, untuk mencari semua kejadian, kita perlu menggunakan gelung untuk mengulang melalui rentetan dan terus mencari sehingga tiada lagi kejadian ditemui.

Teknik ini boleh. dipertingkatkan dengan menggunakan kaedah sambungan untuk menjadikan kod lebih ringkas Berikut ialah kaedah sambungan contoh:

public static List<int> AllIndexesOf(this string str, string value) {
    if (String.IsNullOrEmpty(value))
        throw new ArgumentException("the string to find may not be empty", "value");
    List<int> indexes = new List<int>();
    for (int index = 0;; index += value.Length) {
        index = str.IndexOf(value, index);
        if (index == -1)
            return indexes;
        indexes.Add(index);
    }
}

Kaedah 2:

Sebagai alternatif, iterator juga boleh digunakan untuk menghasilkan indeks secara berurutan:

public static IEnumerable<int> AllIndexesOf(this string str, string value) {
    if (String.IsNullOrEmpty(value))
        throw new ArgumentException("the string to find may not be empty", "value");
    for (int index = 0;; index += value.Length) {
        index = str.IndexOf(value, index);
        if (index == -1)
            break;
        yield return index;
    }
}

Kedua-dua kaedah ini boleh ditambah dengan mudah pada mana-mana objek rentetan, menjadikannya mudah untuk mencari semua subrentetan positions. Sebagai contoh, baris berikut akan menemui semua kemunculan subrentetan "foo" dalam rentetan "fooStringfooBar":

List<int> indexes = "fooStringfooBar".AllIndexesOf("foo");

Atas ialah kandungan terperinci Bagaimanakah saya boleh mencari semua kejadian subrentetan dalam rentetan yang lebih besar dalam C#?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!