Python의 문자열 내에서 하위 문자열의 발생 횟수 계산

자주 프로그래밍 작업에 특정 하위 문자열이 더 큰 문자열 내에 나타나는 횟수를 결정하는 작업이 포함됩니다. Python은 이 작업을 효율적으로 수행하기 위한 여러 가지 방법을 제공합니다.

한 가지 간단한 접근 방식은 string.count() 메서드를 활용하는 것입니다. 이 메소드는 하위 문자열을 인수로 사용하고 문자열 내에서 발생 횟수를 반환합니다. 예를 들면:

>>> 'foo bar foo'.count('foo')
2

이 방법은 부분 문자열이 연속해서 겹치는 두 번 발생하는 횟수도 계산합니다. 이것이 바람직하지 않은 경우 다른 옵션을 고려할 수 있습니다.

겹치는 발생을 고려해야 하는 경우 슬라이딩 윈도우 접근 방식을 사용하는 사용자 정의 구현을 사용할 수 있습니다. 예는 다음과 같습니다.

def count_overlapping_occurrences(string, substring):
    count = 0
    window_start = 0
    window_end = len(substring)
    while window_end >> count_overlapping_occurrences('abcdabcva', 'ab')
4

이 함수를 사용하면 문자열 내에서 하위 문자열이 중복되는지 여부에 관계없이 항목의 발생 횟수를 정확하게 확인할 수 있습니다.