> Java > java지도 시간 > Java에서 하위 문자열 발생을 효율적으로 계산하는 방법은 무엇입니까?

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

Linda Hamilton
풀어 주다: 2024-12-27 18:25:11
원래의
522명이 탐색했습니다.

How to Efficiently Count Substring Occurrences in Java?

문자열 내 하위 문자열 발생 찾기: 문제 해결 및 대체 솔루션

제공된 Java 코드를 실행하여 하위 문자열 발생 횟수를 계산하는 경우 문자열 내에서 알고리즘이 중단되지 않는 문제가 발생할 수 있습니다. 이 문제는 문자열 str의 경계를 초과하지 않는지 확인하지 않고 lastIndex를 지속적으로 증가시키기 때문에 발생합니다.

이 문제를 해결하려면 lastIndex를 확인하는 조건부 검사를 포함하도록 코드를 수정하세요. 여전히 str:

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

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

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

    lastIndex += findStr.length();
}

System.out.println(count);
로그인 후 복사

범위 내에 있습니다. 또는 Apache에서 StringUtils.countMatches 메서드를 사용할 수도 있습니다. Commons Lang 라이브러리:

String str = "helloslkhellodjladfjhello";
String findStr = "hello";

System.out.println(StringUtils.countMatches(str, findStr));
로그인 후 복사

이 방법은 하위 문자열 발생 횟수를 계산하는 프로세스를 단순화하고 효율적이고 안정적인 솔루션을 보장합니다.

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

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿