Javascript-форум (https://javascript.ru/forum/)
-   Общие вопросы Javascript (https://javascript.ru/forum/misc/)
-   -   Сравнение слов (https://javascript.ru/forum/misc/46412-sravnenie-slov.html)

dima*** 08.04.2014 20:38

Сравнение слов
 
Можно ли,как-нибудь сравнить слова?Есть шаблон и к нему похожие слова подбирались.

Например:

шаблон: "Красная Звезда" (Советск)

текст:Кр.звезда,кот,слон,Кр сная Звезда,Красная звезда,енот,Кр.Звезда,бегем от с горы

Понятно,что подходит:Кр.звезда,Красная Звезда,Красная звезда,Кр.Звезда

Наверное,в яваскрипт-это нереально сделать?:(

Octane 08.04.2014 20:48

нечеткий поиск javascript

dima*** 08.04.2014 20:57

Спасибо,буду изучать

dima*** 09.04.2014 08:23

Прогуглил,толкового ничего не нашёл.
Подскажите,пожалуйста,отче го отталкиваться или это нереально сделать?

ksa 09.04.2014 09:35

Цитата:

Сообщение от dima***
Наверное,в яваскрипт-это нереально сделать?

Ты принижаешь способности языка... :nono:
Как вариант...

var val='Кр.звезда,кот,слон,Красная Звезда,Красная звезда,енот,Кр.Звезда,бегем от с горы';
alert(val.replace(/(кр(\.|асная)\s?звезда)/gi,'<$1>'))

Octane 09.04.2014 11:50

Алгоритмов много, всякие шинглы, методом триграмм, расстояния Левенштейна и т.д. Это все конечно сложно и в пару строчек JavaScript не уместится.

Например, Emmet реализует нечеткий поиск с помощью String Scoring Algorithm

Реализация алгоритма шинглов на Node.JS

Возможно soundex из php пригодится

Еще по теме: http://algolist.manual.ru/search/fsearch/

dima*** 09.04.2014 20:11

ksa,Ostane-спасибо.

Я начал читать про нечёткий поиск -там глобальные решения,а мне попроще решение нужно.У меня вариантов 100,наверное,будет-т.е. просто регуляркой решить можно.
Почитать,конечно,нужно для ознакомления.Может,что и пригодиться.

ksa-вроде того.

Вообщем,нужно самому сначала решить,что нужно.
В принципе, понятно стало отчего отталкиваться.

Ещё раз-спасибо.:)


Часовой пояс GMT +3, время: 14:52.