문자열에서 하위 문자열 발생을 효율적으로 계산하는 방법은 무엇입니까?

문자열에서 하위 문자열 발생 찾기

다음 코드에서 우리의 목표는 하위 문자열 findStr이 문자열 내에 나타나는 횟수를 결정하는 것입니다. string str:

String str = "helloslkhellodjladfjhello";
String findStr = "hello";
int lastIndex = 0;
int count = 0;

while (lastIndex != -1) {
    lastIndex = str.indexOf(findStr, lastIndex);

    if (lastIndex != -1)
        count++;

    lastIndex += findStr.length();
}

System.out.println(count);

그러나 이 알고리즘은 특정 상황에서 종료되지 않을 수 있습니다. 문제는 lastIndex = findStr.length()로 인해 알고리즘이 문자열 끝을 넘어 검색할 수 있다는 사실에 있습니다. 이 문제를 해결하려면 대신 다음 접근 방식을 사용할 수 있습니다.

String str = "helloslkhellodjladfjhello";
String findStr = "hello";
int count = StringUtils.countMatches(str, findStr);
System.out.println(count);

이 코드는 하위 문자열 발생 횟수를 계산하기 위한 보다 강력하고 효율적인 솔루션을 제공하는 Apache Commons Lang의 StringUtils.countMatches 메서드를 활용합니다.

위 내용은 문자열에서 하위 문자열 발생을 효율적으로 계산하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!