JS-скрипт для демонстрации разницы между строками
Представьте себе, что есть 2 строки, одна - исходная, например, Онотолий, вторая - это та же строка, но с исправленными опечатками, например Анатолий.
Нужно наглядно показать, какие буквы были исправлены.
Какие могут быть опечатки и исправления:
- пропущенные буквы (Антолий) - пропущена буква а
- лишние буквы (Анаттолий) - лишняя т
- переставлены местами соседние буквы - (Анаотлий)
- буква заменена другой (Онатолий)
- также может быть комбинация разных этих опечаток
Как это визуализировать:
примерно так:
http://literacy.yandex.ru/?lang=ru&word=%D0%93%D0%B5%D0%BB%D0%B5%D0%BD%D0%B4%D0%B6%D0%B8%D0%BA
Т.е. конечный результат:
- я захожу на страничку
- ввожу примеры, аналогичные примерам выше
- и вижу наглядную разницу между словами, примерно как в literacy.yandex.ru
С чего начать:
Есть такой алгоритм Левенштайна-Дамерау, который как раз используется для определения разницы между строками. Вот тут демка:
http://www.let.rug.nl/~kleiweg/lev/
Исходники на джаваскрипте можно легко найти. Нужно взять этот алгоритм, с его помощью найти различия между строками, и визуализировать это.