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

Jochen Ritzel THC_rulez at gmx.de
Don Mai 19 17:42:17 CEST 2005


On Thu, 19 May 2005 00:32:33 +0200, Carsten Thönges  
<ct at immer-international.de> wrote:

> * 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
>
>
> _______________________________________________
> python-de maillist  -  python-de at python.net
> http://python.net/mailman/listinfo/python-de
>

Vielen Dank, die Sets haben schon völlig ausgereicht. Die waren mir noch  
nie begegnet, wieder was dazugelernt. Bei sowas freu ich mich immer wieder  
Python zu benutzen ;)