Определите, совпадают ли две строки в Javascript?

Скажем, у меня две строки, есть ли способ проверить, похожи ли они на 90%?

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

Спасибо,

Теган

Ответ 1

В записи wikipedia для расстояние Левенштейна включает примерную реализацию.

Ответ 2

jsdifflib - это порт JavaScript для Python отлично difflib библиотека.

Он имеет функцию ratio(), которая "возвращает [s] меру сходства последовательностей как float в диапазоне [0, 1]".

Ответ 3

String.levenshtein(плагин MooTools)

проверить: http://mootools.net/forge/p/string_levenshtein

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

Этот метод вычисляет расстояние Левенштейна между двумя строками. В теории информации и информатике расстояние Левенштейна является метрикой для измерения величины разницы между двумя последовательностями (так называемое расстояние редактирования). Расстояние Левенштейна между двумя строками определяется минимальным количеством операций, необходимых для преобразования одной строки в другую заданную строку, где возможными операциями являются вставка, удаление или замена одного символа.

Алгоритм расстояния Левенштейна использовался в:

Проверка орфографии
Распознавание речи
Анализ ДНК
обнаружение плагиата