Ermitteln, ob zwei Zeichenketten in Javascript ähnlich sind?

Question

Nehmen wir an, ich habe zwei Strings. Gibt es eine Möglichkeit zu überprüfen, ob sie mindestens zu 90% ähnlich sind?

var string1 = "theBoardmeetstoday,tomorrow51"; 
var string2 = "Board meets today, tomorrow"; 

Danke,

Tegan

Answer 1

Der Eintrag wikipedia für Levenshtein distance Umsetzung einer Probe umfasst .

Answer 2

jsdifflib ist ein JavaScript-Port von ausgezeichneten Python difflib Bibliothek.

Es hat eine Funktion ratio() die "return [s] ein Maß für die Ähnlichkeit Sequenzen als Schwimmer in dem Bereich [0, 1]."

Answer 3

String.levenshtein (a Plugin MooTools)

es Besuche: http://mootools.net/forge/p/string_levenshtein

GitHub: https://github.com/thinkphp/String.levenshtein

Diese Methode berechnet Levenshtein Abstand zwischen zwei Saiten. In der Informationstheorie und der Informatik ist die Levenshtein-Distanz eine Metrik zum Messen der Differenz zwischen zwei Sequenzen (Editierdistanz genannt). Der Levenshtein-Abstand zwischen zwei Strings ergibt sich aus der minimalen Anzahl von Operationen, die benötigt werden, um einen String in einen anderen gegebenen String zu transformieren, wobei mögliche Operationen das Einfügen, Löschen oder Ersetzen eines einzelnen Zeichens sind.

Der Levenshtein-Distanz-Algorithmus wurde in verwendet:

• Rechtschreibprüfung
• Spracherkennung
• DNA-Analyse
• Plagiaterkennung