Python Kreuzung mit Substrings

Question

Ich habe zwei Sätze:

a = set(['this', 'is', 'an', 'apple!']) 
b = set(['apple', 'orange']) 

möchte ich finden, ob es eine (b) in (a) einschließlich Teil. normalerweise würde ich tun:

c = a.intersection(b) 

in diesem Beispiel jedoch wäre es eine leere Menge als ‚Apfel‘ = Return ‚Apfel‘

Angenommen, ich kann Zeichen aus (a) nicht entfernen und hoffentlich ohne Schleifen zu erstellen, gibt es eine Möglichkeit für mich, eine Übereinstimmung zu finden?

Edit: Ich möchte dafür eine Übereinstimmung von (b) z. Ich würde gerne wissen, ob "Apfel" im Set ist (a), ich möchte nicht, dass es "Apfel" zurückgibt.

Answer 1

Statt die Gleichheitsprüfung über == zu tun, können Sie in für Teilzeichenfolge Spiel verwendet werden, die auch die Gleichstellung umfasst:

>>> [x for ele in a for x in b if x in ele] 
["apple"] 

Answer 2

Das Beste, was zu tun ist:

any(x in y for x in b for y in a) 

Es ist eine Schleife, aber man kann das nicht entgehen. Irgendeine Lösung wird zumindest eine implizite Schleife irgendwo haben.

Answer 3

Sets ist eigentlich von geringen Nutzen, wenn Sie nicht für genaue Übereinstimmungen gesucht werden, wenn die Worte immer mit der gleichen Teilkette beginnen, Sortierung und Halbierungs wird also O(n log n) vs O(n^2) ein effizienter Ansatz: liefern

a = set(['this', 'is', 'an', 'apple!']) 
b = set(['apple', 'orange']) 

srt = sorted(a) 
from bisect import bisect 

inter = [word for word in b if srt[bisect(srt, word, hi=len(a))].startswith(word)]