Déterminer si deux chaînes sont similaires en Javascript?

Question

Disons que j'ai deux chaînes, est-il possible de vérifier si elles sont similaires à au moins 90%?

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

Merci,

Tegan

Answer 1

L'entrée wikipedia pour Levenshtein distance comprend un exemple d'implémentation .

Answer 2

jsdifflib est un port JavaScript d'une excellente bibliothèque difflib Python.

Il a une fonction ratio() qui "retour [s] une mesure de la similitude des séquences en tant que flotteur dans l'intervalle [0, 1]."

Answer 3

String.levenshtein (un plugin MooTools)

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

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

Cette méthode permet de calculer la distance de Levenshtein entre deux chaînes. En théorie de l'information et en informatique, la distance de Levenshtein est une métrique pour mesurer la quantité de différence entre deux séquences (appelée distance d'édition). La distance de Levenshtein entre deux chaînes est donnée par le nombre minimum d'opérations nécessaires pour transformer une chaîne en une autre chaîne donnée, où les opérations possibles sont l'insertion, la suppression ou la substitution d'un seul caractère.

L'algorithme de distance de Levenshtein a été utilisé dans:

• Vérification orthographique
• de reconnaissance vocale
• analyse d'ADN
• détection de plagiat