Abgleich von Präfixen in Python

Question

Ich habe eine Zeichenfolge wie:

" This is such an nice artwork" 

und ich habe eine tag_list ["art","paint"]

Grundsätzlich möchte ich eine Funktion schreiben, die diese Zeichenfolge und taglist als Eingänge akzeptiert und gibt mir Das Wort "Artwork" als Artwork enthält das Wort Art, das in der Taglist steht.

Wie mache ich das am effizientesten?

Ich möchte diese

def prefix_match(string, taglist): 
     # do something here 
    return word_in string 

Answer 1

Versuchen Sie Folgendes in Bezug auf die Geschwindigkeit effizient sein:

def prefix_match(sentence, taglist): 
    taglist = tuple(taglist) 
    for word in sentence.split(): 
     if word.startswith(taglist): 
      return word 

Das funktioniert, weil str.startswith() ein Tupel von Präfixen als Argument akzeptieren.

Beachten Sie, dass ich string in sentence umbenannte, so dass es keine Unklarheit mit dem String-Modul gibt.

Answer 2

Try this:

def prefix_match(s, taglist): 
    words = s.split() 
    return [w for t in taglist for w in words if w.startswith(t)] 

s = "This is such an nice artwork" 
taglist = ["art", "paint"] 
prefix_match(s, taglist) 

Die oben wird eine Liste mit allen Wörtern in der Zeichenfolge zurück, die ein Präfix in der Liste der Tags entsprechen.

Answer 3

Hier ist eine mögliche Lösung. Ich benutze regex, weil ich Interpunktionssymbole auf diese Weise leicht loswerden kann. Außerdem verwende ich collections.Counter das könnte Effizienz hinzufügen, wenn Ihre Zeichenfolge viele wiederholte Wörter hat.

words_found = [[(k,v) for k,v in dicto.iteritems() if found(k,tag)] for tag in tag_list] 

Ergebnis:

>>> words_found 
[('artwork', 2), ('painting', 1)]