Python에서 중복되는 문자열 발생을 효율적으로 계산하려면 어떻게 해야 합니까?

Python에서 겹치는 문자열 발생 횟수 계산

문자열 발생 횟수를 계산할 때 겹치는 부분을 간과하면 잘못된 결과가 발생할 수 있습니다. 일반적인 접근 방식 중 하나는 문자열을 문자별로 반복하는 것이지만 큰 문자열의 경우 이는 비효율적일 수 있습니다.

더 나은 방법이 있습니까?

예, 있습니다. C에서 작동하는 find() 메서드를 사용하는 보다 효율적인 솔루션입니다. 여기에 개선된 내용이 있습니다. 코드:

def occurrences(string, sub):
    count = start = 0
    while True:
        start = string.find(sub, start) + 1
        if start > 0:
            count+=1
        else:
            return count

작동 방식

• string.find() 메서드는 문자열의 시작 위치에서 시작하여 sub가 처음 나타나는 것을 검색합니다. .
• 더 이상 항목이 발견되지 않을 때까지 루프가 계속됩니다.
• 시작 위치는 다음과 같습니다. 중복 여부를 확인하기 위해 각 발생 후 1씩 증가합니다.

사용 예

예를 들어 문자열 "1011101111"에서 "11"의 발생 횟수를 계산합니다. 이 방법을 사용하면 5라는 동일한 결과가 나오지만 효율성이 향상됩니다.

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