Wie findet man alle Vorkommen einer Teilzeichenkette?

Question

Python hat string.find() y string.rfind() um den Index einer Teilzeichenkette in einer Zeichenkette zu ermitteln.

Ich frage mich, ob es so etwas gibt wie string.find_all() die alle gefundenen Indizes zurückgeben kann (nicht nur den ersten vom Anfang oder den ersten vom Ende).

Zum Beispiel:

string = "test test test test"

print string.find('test') # 0
print string.rfind('test') # 15

#this is the goal
print string.find_all('test') # [0,5,10,15]

Answer 1

Diese Funktion betrachtet nicht alle Positionen innerhalb der Zeichenkette und verschwendet keine Rechenressourcen. Mein Versuch:

def findAll(string,word):
    all_positions=[]
    next_pos=-1
    while True:
        next_pos=string.find(word,next_pos+1)
        if(next_pos<0):
            break
        all_positions.append(next_pos)
    return all_positions

um es zu verwenden, rufen Sie es so auf:

result=findAll('this word is a big word man how many words are there?','word')

Answer 2

Wenn Sie nach einer großen Anzahl von Schlüsselwörtern in einem Dokument suchen, verwenden Sie Flashtext

from flashtext import KeywordProcessor
words = ['test', 'exam', 'quiz']
txt = 'this is a test'
kwp = KeywordProcessor()
kwp.add_keywords_from_list(words)
result = kwp.extract_keywords(txt, span_info=True)

Flashtext läuft schneller als Regex bei großen Listen von Suchbegriffen.

Answer 3

Dies ist die Lösung einer ähnlichen Frage von hackerrank. Ich hoffe, dies könnte Ihnen helfen.

import re
a = input()
b = input()
if b not in a:
    print((-1,-1))
else:
    #create two list as
    start_indc = [m.start() for m in re.finditer('(?=' + b + ')', a)]
    for i in range(len(start_indc)):
        print((start_indc[i], start_indc[i]+len(b)-1))

Ausgabe:

aaadaa
aa
(0, 1)
(1, 2)
(4, 5)

Answer 4

Wenn Sie ohne re(regex) verwenden wollen, dann:

find_all = lambda _str,_w : [ i for i in range(len(_str)) if _str.startswith(_w,i) ]

string = "test test test test"
print( find_all(string, 'test') ) # >>> [0, 5, 10, 15]

Answer 5

Hier ist eine Lösung, die ich mit, mit Zuweisung Ausdruck (neue Funktion seit Python 3.8) kam:

string = "test test test test"
phrase = "test"
start = -1
result = [(start := string.find(phrase, start + 1)) for _ in range(string.count(phrase))]

Ausgabe:

[0, 5, 10, 15]