String-Vergleich mit Wildcards in beiden Strings?

Reply to String-Vergleich mit Wildcards in beiden Strings? on Mon, 15 May 2006 07:57:53 GMT

splitta — Mon, 15 May 2006 07:57:53 GMT

Hallo Forum,

ich suche eine Möglichkeit, zwei Strings miteinander zu vergleichen. Allerdings sollen beide Strings mehrere Wildcards beinhalten dürfen.

Ein Wildcard soll für mehrere Zeichen stehen dürfen.

z.B. wur*t und w*st sollen als gleich erkannt werden. (Groß- und Kleinschreibung braucht nicht berücksichtigt werden)

Ist so etwas überhaupt möglich? Mir fällt kein Lösungsansatz ein.

Über Tips würde ich mich sehr freuen!

Gruß Martin

Reply to String-Vergleich mit Wildcards in beiden Strings? on Mon, 15 May 2006 07:54:28 GMT

1651d98b-9355-4e29-a225-f — Mon, 15 May 2006 07:54:28 GMT

stupider ansatz:

du überprüfst zeichen für zeichen, bis * kommt. dann überspringst du ein zeichen des zu überprüfenden worts und überprüfst (rekursiv) ob die maske nach dem * und das wort ab dieser stelle übereinstimmen.

Reply to String-Vergleich mit Wildcards in beiden Strings? on Mon, 15 May 2006 08:09:40 GMT

Sid2K6 — Mon, 15 May 2006 08:09:40 GMT

Sorry, aber wo zur Hölle ergibt sich ernsthaft eine solche Anforderung?

Jedenfalls: Schau dir mal Algorithmen zur phonetischen Suche an. Dabei finden sich zu "Schmidt" dann auch die Namen "Schmitt", "Schmied", "Schmid" und andere ähnlich-klingende Namen.

Nochmal zu deiner Frage: Allein die Anzahl möglicher Resultate ist enorm. Zwei Strings, mehrere "Wildcard" für "0 oder mehr Zeichen"... Wieviele Jahre darf dein Programm laufen?