Bestimmen, ob zwei strings sind ähnlich wie in Javascript?

Sagen wir, ich habe zwei strings, gibt es eine Möglichkeit zu überprüfen, ob Sie sind zu mindestens 90% ähnlich ist.

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

Dank,

Tegan

InformationsquelleAutor Tegan Snyder | 2010-10-14
  1. 16

    Dem wikipedia-Eintrag für Die Levenshtein-Distanz enthält eine Beispiel-Implementierung.

    • danke! das funktioniert genial
    • Können Sie einen link auf die genaue überarbeitung der Seite mit diesem Beispiel (bei dem Beispiel von der Seite gelöscht?)
    • Hier ist die spezifische überarbeitung der Seite (von Oktober 14, 2010): en.wikipedia.org/w/...
    • Ich würde auch empfehlen dieser Umsetzung
    InformationsquelleAutor rtalbot
  2. 10

    jsdifflib ist ein JavaScript-port von Python ist ausgezeichnet difflib Bibliothek.

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

    • nehmen Sie einen Blick auf das jetzt... vielen Dank
    InformationsquelleAutor RichieHindle
  3. 4

    String.levenshtein (ein plugin MooTools)

    check it out: http://mootools.net/forge/p/string_levenshtein

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

    Diese Methode berechnet die Levenshtein-Distanz zwischen zwei Zeichenketten. In der Informationstheorie und der informatik, die die Levenshtein-Distanz ist eine Metrik für die Messung der Höhe der Differenz zwischen zwei Sequenzen (sogenannte edit-Distanz). Die Levenshtein-Distanz zwischen zwei Zeichenketten ist gegeben durch die minimale Anzahl von Operationen zur Transformation einer Zeichenkette in eine andere vorgegebenen Zeichenkette, wo mögliche Operationen sind einfügen, löschen oder ersetzen eines einzelnen Zeichens.

    Dem Levenshtein-Distanz-Algorithmus wurde verwendet:

    • Rechtschreibprüfung
    • Spracherkennung
    • DNA-Analyse
    • Plagiat-Erkennung
    InformationsquelleAutor Adrian Statescu
  4. 3

    Berücksichtigen Sie auch Dice-Koeffizient, das als "meist besser" als die Levenshtein-Distanz, die der Schöpfer der string-ähnlichkeit github repo und die entsprechende npm-Modul.

    Verwendung von Ihren docs:

    var stringSimilarity = require('string-similarity');

var similarity = stringSimilarity.compareTwoStrings('healed', 'sealed'); 

var matches = stringSimilarity.findBestMatch('healed', ['edward', 'sealed', 'theatre']);
    InformationsquelleAutor Karoh
Schreibe einen Kommentar