[Python-de] Schnittmenge aus 2 Strings finden

Carsten carscht at jpberlin.de
Don Mai 19 00:30:37 CEST 2005


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Jochen Ritzel schrieb:

Hallo,

> 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 ;)

Spontan fällt mir ein, erst die beiden Strings zu zerteilen in die
einzelnen Wörter und diese anschließend auf Gleichheit durchzuprobieren.
Das reduziert zumindest die Zahl der Möglichkeiten beträchtlich.
Soviel als erste Idee, bei Gelegenheit versuche ich, sie in Python
umzusetzen.
Gruß,
Carsten

- --
Get my GnuPG-Key with:
gpg --keyserver search.keyserver.net --recv-keys 6D3C4E34
Fingerprint: A995 DAC2 7AFD A31E C5E6  F92A ACEB 185C 6D3C 4E34
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.5 (GNU/Linux)
Comment: Using GnuPG with Thunderbird - http://enigmail.mozdev.org

iD4DBQFCi8INrOsYXG08TjQRAkoWAJ49PjL1cMrHPd5rkLYEHTKtnY+BdgCUDd+p
+t44UHYBZN/ZzcgqM2q38g==
=HRkK
-----END PGP SIGNATURE-----