我有一个很大的单词列表，也许是300-600个单词，我想做到这一点，以便当我的用户开始输入一个单词时，应用程序建议从我的特定列表中找到它的单词接近该人的拼写。有点像自动完成，但单词列表是动态的，并且特定于该用户。关于我如何完成此操作的任何宝石或技术建议？
如果要在Ruby中进行操作，则可以使用模糊匹配算法，就像此GEM中使用的算法https://github.com/seamusabshere/fuzzy_match中使用的算法：
>> FuzzyMatch.new(['seamus', 'andy', 'ben']).find('Shamus')
=> "seamus"