如何找到两个单词的差异是多少距离>>有没有最简短的方法
我已经阅读了关于计算两个不同单词之间距离的Levenshtein距离。
我有一个源字符串,我必须将它与所有10,000个目标字匹配。应该返回最接近的单词。
问题是我给出了10,000个目标词的列表,输入源词也很大....所以在这里应用什么最短,最有效的算法。每个组合(蛮力逻辑)的每个n的Levenshtein距离计算将非常耗时。
任何提示或想法都是最受欢迎的。
没有找到相关结果
已邀请:
2 个回复
广躺椽
莽缓逢