Wikis & Lernen

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.