>Java >java지도 시간 >내 하위 문자열 계산 알고리즘이 중지되지 않는 이유는 무엇입니까?

내 하위 문자열 계산 알고리즘이 중지되지 않는 이유는 무엇입니까?

Mary-Kate Olsen
Mary-Kate Olsen원래의
2024-12-15 20:31:10372검색

Why Doesn't My Substring Counting Algorithm Halt?

왜 주어진 알고리즘이 정지하지 않나요?

제공된 알고리즘에서 하위 문자열의 발생 횟수를 찾으려고 시도합니다. 문자열로. 그러나 알고리즘은 문자열에 있는 하위 문자열의 마지막 인덱스가 -1이 될 때까지 계속되도록 설계되었습니다. 마지막 인덱스는 항상 하위 문자열의 길이를 추가하여 업데이트되기 때문에 이 조건은 결코 충족되지 않습니다. 결과적으로 알고리즘은 하위 문자열을 계속해서 검색하며 종료되지 않습니다.

하위 문자열 계산을 위해 Apache Commons Lang 사용

하위 문자열 발생 횟수를 계산하는 또 다른 접근 방식은 다음과 같습니다. Apache Commons Lang의 StringUtils.countMatches 메소드를 활용합니다. 이 메서드는 문자열과 하위 문자열을 인수로 사용하고 하위 문자열이 문자열에 나타나는 횟수를 반환합니다. 이 방법을 사용하면 다음 코드로 원래 문제를 해결할 수 있습니다.

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

System.out.println(StringUtils.countMatches(str, findStr));

이 코드는 다음을 출력합니다.

3

이는 문자열 "helloslkhellodjladfjhello".

위 내용은 내 하위 문자열 계산 알고리즘이 중지되지 않는 이유는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.