Ähnlichkeitsprüfung??

Programmierung unter AOO/LO (StarBasic, Python, Java, ...)

Moderator: Moderatoren

keksi1970
*****
Beiträge: 464
Registriert: So, 27.01.2008 11:47
Wohnort: DU

Ähnlichkeitsprüfung??

Beitrag von keksi1970 »

Guten Abend

ums kurz zu machen :
ich habe 2 Listen mit Namen, 1 Datei mit "originalnamen" in der anderen die Vergleichsnamen
nun möchte ich bei einem unbekannten Namen in der Tabelle"vergleichsnamen" die Tabelle "Originalnamen" nach Ähnlichkeiten überprüfen
als Ergebnis möchte ich 3-4 Vorschläge aus der Originanamen-Tabelle, deren Inhalt dem unbekannten Namen am meisten entsprechen.

BSP :

original : Andreas, Andrea, Andre,Andrew, Andros, Andra
vergleich : Adreas

als Ergebnis hätt ich gerne den vorschlag "Andreas" weil alle buchstaben vorkommen und die Moeglichkeite " Andrea" als 2. wahl mit den meisten buchstaben.

Leider hat die eine Tabelle 400 namen und die zu durchsuchende Tabelle ca. 300, weswegen ich eine schnelle routine als makro brauche. Es müssen auch nicht alle Buchstaben in der richtigen Reihenfolge vorkommen, nur der größte Teil halt (Buchstabenverdrehen ?)

Wer kann mir bei so was helfen

lg

Andreas
keksi1970
*****
Beiträge: 464
Registriert: So, 27.01.2008 11:47
Wohnort: DU

Re: Ähnlichkeitsprüfung??

Beitrag von keksi1970 »

keiner ne Verwirklichungsidee dazu, die möglichst wenig Schleifen braucht, da sie sehr schnell sein sollte ???

lg Andreas
Antworten