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

Python에서 중복 발생으로 문자열 발생 횟수 계산

질문은 특정 하위 문자열의 발생 횟수를 계산하는 효율적인 Python 방법을 찾는 것과 관련됩니다. 중복을 위해. 제안된 접근 방식 중 하나는 반복 검색입니다.

def function(string, str_to_search_for):
  count = 0
  for x in xrange(len(string) - len(str_to_search_for) + 1):
    if string[x:x+len(str_to_search_for)] == str_to_search_for:
      count += 1
  return count

그러나 잠재적으로 더 빠른 방법은 Python find() 함수를 활용하여 C에서 검색을 수행하는 것입니다.

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

이 접근 방식은 저수준 언어로 검색을 수행하여 C의 계산 효율성을 높입니다. while 루프를 사용하여 부분 문자열의 발생을 계속 검색하고 발견할 때 count 변수를 증가시킵니다. 궁극적으로 중복되는 항목을 포함하여 총 발생 횟수를 반환합니다.

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