¿Determina si dos cadenas son similares en Javascript?

Question

Digamos que tengo dos cadenas, ¿hay alguna forma de comprobar si son al menos un 90% similares?

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

Gracias,

Tegan

Answer 1

la entrada de Wikipedia para Levenshtein distance incluye una implementación de ejemplo .

Answer 2

jsdifflib es un puerto de JavaScript excelente difflib biblioteca de Python.

Tiene una función ratio() que "retorno [s] una medida de similitud de las secuencias como un flotador en el rango [0, 1]."

Answer 3

String.levenshtein (un plugin MooTools)

verifique: http://mootools.net/forge/p/string_levenshtein

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

Este método calcula Levenshtein distancia entre dos cuerdas. En teoría de la información y ciencias de la computación, la distancia de Levenshtein es una medida para medir la cantidad de diferencia entre dos secuencias (llamada distancia de edición). La distancia de Levenshtein entre dos cadenas viene dada por el número mínimo de operaciones necesarias para transformar una cadena en otra cadena dada, donde las operaciones posibles son inserción, eliminación o sustitución de un solo carácter.

El algoritmo de distancia Levenshtein se ha utilizado en:

• Corrección ortográfica
• El reconocimiento de voz
• análisis de ADN
• detección de plagio