C# 문자열에서 하위 문자열의 모든 발생을 효율적으로 찾으려면 어떻게 해야 합니까?

C#의 더 큰 문자열에서 하위 문자열의 모든 위치 찾기

더 큰 문자열 내에서 하위 문자열의 발생을 찾는 것은 일반적인 프로그래밍 작업입니다. C#에서 string.IndexOf() 메서드는 첫 번째 부분 문자열을 찾는 편리한 방법을 제공하지만 모든 항목을 찾는 간단한 방법은 제공하지 않습니다.

부분 문자열의 모든 항목을 찾으려면 다음을 수행하세요. string.IndexOf() 메서드를 사용하여 각 항목을 찾는 동안 더 큰 문자열을 반복하는 루프를 사용할 수 있습니다. 그러나 더 큰 문자열이 크고 하위 문자열이 여러 번 발견되는 경우 이 접근 방식은 비효율적일 수 있습니다.

더 효율적인 접근 방식은 기존 클래스에 사용자 지정 메서드를 추가할 수 있는 확장 메서드를 사용하는 것입니다. 다음은 문자열에서 하위 문자열의 모든 항목을 찾는 확장 메서드의 예입니다.

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

이 확장 메서드를 사용하면 다음 구문을 사용하여 문자열에서 하위 문자열의 모든 항목을 찾을 수 있습니다.

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

또는 반복자를 사용하여 다음 항목을 모두 찾을 수도 있습니다. substring:

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

이 반복자를 사용하면 foreach 문을 사용하여 하위 문자열의 발생을 반복할 수 있습니다.

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

위 내용은 C# 문자열에서 하위 문자열의 모든 발생을 효율적으로 찾으려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!