Effizientes ungeordnetes Subsystem-Matching

Question

Ich möchte übereinstimmen, wenn eine Zeichenfolge in einer anderen enthalten ist, unabhängig von der Reihenfolge der Zeichen. Zum Beispiel, wenn ich eine Zeichenfolge habe U-Boot Ich möchte Marines als eine Übereinstimmung zu erkennen.

So wie ich dies derzeit bin Handhabung durch Listen:

def match(x, y): 
    x, y = list(x), list(y) 
    for i in x: 
     try: 
      y.remove(i) 
     except ValueError: 
      return False 
    return True 

Aber das ist ineffizient, wenn ich versuche, viele Kombinationen zu entsprechen.

Ich dachte dann, Regex zu verwenden, aber es nicht geschafft.

Irgendwelche Ideen?

Answer 1

Sie können eine Zeichenklasse[SEARCH_WORD] verwenden, in der jedes Zeichen unabhängig gesucht wird. Durch die Einstellung des + quantifier, nachdem es, Sie suchen nach 1 oder mehr Zeichen, und durch Zugabe von \b Wortgrenzen, werden Sie nur ganze Worte passen:

r'\b[submarine]+\b' 

the regex demo See und die IDEONE demo:

import re 
s = "I have a string submarine I want to be able to detect marines as a match" 
kw = "submarine" 
r = re.compile(r"\b[{0}]+\b".format(kw)) 
print(r.findall(s)) 

HINWEIS: Wenn Ihre Eingabe Nicht-Wortzeichen enthalten kann, insbesondere Zeichen wie ^, ], \ oder -, können Sie diese mitausschließenund verwenden Sie r"(?<!\w)[{0}]+(?!\w)".format(re.escape("submarine")).

import re 
s = "I have a string ^submarine I want to be able to detect ^marines as a match" 
kw = "^submarine" 
r = re.compile(r"(?<!\w)[{0}]+(?!\w)".format(re.escape(kw))) 
print(r.findall(s)) 

IDEONE demo