[Python-de] Re: Schnittmenge aus 2 Strings finden

Carsten Thönges ct at immer-international.de
Don Mai 19 00:32:33 CEST 2005


* Jochen Ritzel writes:

> ich habe folgendes Problem: Ich habe mehrere so ~40 Zeichen lange Strings  
> aus denen ich paarweise je eine Schnittmenge haben will. Zb "Bernd das  
> Brot" und "Bäcker Bernd  backt Brot" sollte sowas wie ["Bernd","Brot"]  
> zurückgeben. Sprich alle Strings die in beiden Anfangsstrings enthalten  
> sind, keine Teilstrings anderer Ergebnisse sind und keine Whitespaces  
> enthalten. Das einzige was mit bisher mit meinem begrenzten Wissen  
> eingefallen ist wären extensive for .. in schleifen und stückchenweise  
> vergleichen, aber so grob geschätzt mal mindestens 20.000 Möglichkeiten  
> durchzuprobieren, das höhrt sich reichlich ineffektiv an ;)

   >>> set1 = set("Bernd das Brot".split())
   >>> set2 = set("Bäcker Bernd backt Brot".split())
   >>> set1 & set2
   set(['Brot', 'Bernd'])

Vielleicht kommst Du hier ja schon mit Sets weiter.

Carsten