Wie kann ich überlappende Vorkommen von Teilzeichenfolgen in Python effizient zählen?

Zählen von String-Vorkommen mit überlappenden Vorkommen in Python

Die Frage bezieht sich auf die Suche nach einer effizienten Python-Methode zum Zählen von Vorkommen eines bestimmten Teilstrings, die es ermöglicht für Überschneidungen. Ein vorgeschlagener Ansatz beinhaltet eine iterative Suche:

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

Eine potenziell schnellere Methode nutzt jedoch die Python-Funktion find(), um die Suche in C durchzuführen:

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

Dieser Ansatz nutzt die Recheneffizienz von C durch Durchführung der Suche in einer Sprache niedrigerer Ebene. Mithilfe der while-Schleife wird weiterhin nach Vorkommen der Teilzeichenfolge gesucht und die Zählvariable erhöht, wenn sie sie findet. Letztendlich wird die Gesamtzahl der Vorkommnisse zurückgegeben, einschließlich derjenigen, die sich überschneiden.

Das obige ist der detaillierte Inhalt vonWie kann ich überlappende Vorkommen von Teilzeichenfolgen in Python effizient zählen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!