String-Vergleich mit Wildcards in beiden Strings?
-
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
-
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.
-
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?
