
Vergleiche zwei kurze PHP-Strings
Die Editierdistanz eignet sich, wenn es darum geht, wie viele Zeichenänderungen zwei kurze Zeichenketten trennen. Ein Ähnlichkeitsprozentsatz beantwortet eine andere Frage und kann zu einer anderen Rangfolge führen.
Frage
Vergleiche zwei kurze PHP-Strings
Antwort der Redaktion
Die Editierdistanz eignet sich, wenn es darum geht, wie viele Zeichenänderungen zwei kurze Zeichenketten trennen. Ein Ähnlichkeitsprozentsatz beantwortet eine andere Frage und kann zu einer anderen Rangfolge führen.
Wenden Sie Levenshtein auf normalisierte Strings an und sortieren Sie diese nach aufsteigender Distanz. Wählen Sie die Normalisierung bewusst: Kleinschreibung kann bei Bezeichnern hilfreich sein, während die Zeichensetzung bei Namen relevant sein kann. Die Stringverarbeitung in PHP kann byteorientiert sein; evaluieren Sie daher Multibyte-Text anhand von Beispielen aus Ihrer eigenen Programmiersprache.
Ergebnis überprüfen
Der Abstand zwischen Katze und Wagen beträgt eine Einfügung. Ein Abstand von Null sollte nur beim Abgleich normalisierter Zeichenketten mit Standardkosten auftreten.
Diskussion
anmelden um teilzunehmen.



