Relativer String-compare
Deus Figendi
- javascript
1 Rouven
Mahlzeit!
Ich bin auf der Suche nach einer Funktion/Methode/Klasse/whatever, die es mir erlaubt fest zu stellen wie _ähnlich_ zwei Strings sind. Ich habe leider keine finden können.
Die eigentliche Problemstellung lautet "finde in einem Array den Eintrag, welcher $string am ähnlichsten ist". Also wenn's dafür was fertiges gibt nehme ich das natürlich auch gerne.
Falls aber nicht wäre ein Scoring oder sowas durchaus praktisch, also einfach dass jedem Eintrag ein %-Wert (oder so) zugewiesen wird, nach dem ich dann sortieren kann...
Kennt da jemand was?
Hello,
Kennt da jemand was?
nicht out-of-the-box, aber es gibt massenhaft Implementierungen für die gängigen Stringmatching-Algorithmen, z.B. Levensthein
MfG
Rouven
Levensthein
Ah schönen Dank, das hilft mir weiter. Ich fürchte zwar, dass ich mich nicht allein darauf verlassen kann (hab ein wenig rumprobiert, klappt nicht immer) aber mal gucken, wenn ich noch was ähnliches finde und das dann zusammenschmeiße...
Dankeschön.