Determina se due stringhe sono simili in Javascript?

Question

Diciamo che ho due stringhe, c'è un modo per verificare se sono simili almeno al 90%?

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

Grazie,

Tegan

Answer 1

La voce wikipedia per Levenshtein distance include un esempio di implementazione .

Answer 2

jsdifflib è un porto JavaScript del eccellente libreria di Python difflib.

ha una funzione ratio() che "ritorno [s] una misura della similarità delle sequenze in virgola mobile nell'intervallo [0, 1]."

Answer 3

String.levenshtein (plugin MooTools)

controllare fuori: http://mootools.net/forge/p/string_levenshtein

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

Questo metodo calcola Levenshtein distanza tra due stringhe. Nella teoria dell'informazione e nell'informatica, la distanza di Levenshtein è una metrica per misurare la quantità di differenza tra due sequenze (chiamata modifica distanza). La distanza di Levenshtein tra due stringhe è data dal numero minimo di operazioni necessarie per trasformare una stringa in un'altra stringa, dove le operazioni possibili sono l'inserimento, la cancellazione o la sostituzione di un singolo carattere.

L'algoritmo di distanza Levenshtein è stato utilizzato in:

• Controllo ortografico
• riconoscimento vocale
• analisi del DNA
• rilevamento plagio