从大型列表Ruby中查找名称变体

时间:2016-06-28 20:09:32

标签: ruby-on-rails ruby ajax coffeescript mongoid5

我有一个很大的单词列表,可能有300-600个单词,我想这样做,以便当我的用户开始输入单词时,应用程序会建议从我的特定列表中找到的单词,这些单词与拼写单词的拼写相近正在给予。有点像自动完成但是单词列表是动态的并且特定于该用户。关于如何实现这一目标的任何宝石或技术建议?

1 个答案:

答案 0 :(得分:1)

如果你想在ruby中进行,你可以使用模糊匹配算法,就像这个gem https://github.com/seamusabshere/fuzzy_match中使用的算法一样:

>> FuzzyMatch.new(['seamus', 'andy', 'ben']).find('Shamus')
=> "seamus"