문자열에서 하위 문자열 발생을 안정적으로 계산하려면 어떻게 해야 합니까?

문자열에서 하위 문자열 발생 횟수

문자열 내에서 하위 문자열의 발생을 확인하려고 할 때 검색 시 일반적인 문제가 발생합니다. 알고리즘이 종료되지 않습니다. 이 문제를 해결하려면 다음 사항을 해결하는 것이 중요합니다.

문제 이해

제공된 예를 고려하세요. 여기서 목표는 "hello" 발생 횟수를 계산하는 것입니다. 문자열 "helloslkhellodjladfjhello." 알고리즘은 indexOf 메서드를 사용하여 부분 문자열을 반복적으로 검색합니다. 그러나 부분 문자열의 길이에 따라 lastIndex를 점진적으로 조정하여 무한 루프가 발생합니다.

신뢰할 수 있는 솔루션

이를 극복하려면 countMatches를 사용할 수 있습니다. Apache Commons Lang의 메서드입니다. 이 사전 정의된 함수는 아래 코드에 설명된 대로 하위 문자열 발생 횟수를 정확하게 계산합니다.

이렇게 하면 예상 개수는 3이 됩니다.

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