Bagaimanakah Saya Boleh Mencari Semua Kejadian Substring dalam Rentetan C# dengan Cekap?

Mencari Semua Kedudukan Subrentetan dalam Rentetan Lebih Besar dalam C#

Mencari kejadian subrentetan dalam rentetan yang lebih besar ialah tugas pengaturcaraan biasa. Dalam C#, kaedah string.IndexOf() menyediakan cara yang mudah untuk mencari kejadian pertama subrentetan, tetapi ia tidak menyediakan cara mudah untuk mencari semua kejadian.

Untuk mencari semua kejadian subrentetan, anda boleh menggunakan gelung yang berulang melalui rentetan yang lebih besar semasa menggunakan kaedah rentetan.IndexOf() untuk mencari setiap kejadian. Walau bagaimanapun, pendekatan ini boleh menjadi tidak cekap jika rentetan yang lebih besar adalah besar dan subrentetan ditemui beberapa kali.

Pendekatan yang lebih cekap ialah menggunakan kaedah sambungan, yang membolehkan anda menambah kaedah tersuai pada kelas sedia ada. Berikut ialah contoh kaedah sambungan yang mencari semua kejadian subrentetan dalam rentetan:

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);
  }
}

Dengan kaedah sambungan ini, anda boleh menemui semua kejadian subrentetan dalam rentetan menggunakan sintaks berikut:

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

Sebagai alternatif, anda juga boleh menggunakan iterator untuk mencari semua kejadian subrentetan:

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;
  }
}

Pelajar ini membenarkan anda melelar melalui kejadian subrentetan menggunakan pernyataan foreach:

foreach (int index in "fooStringfooBar".AllIndexesOf("foo"))
{
  // do something with the index
}

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Mencari Semua Kejadian Substring dalam Rentetan C# dengan Cekap?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!