Sal*_*leh 2 algorithm
我有一个输入字符串和一个字符串集合,我想比较输入字符串,找到最佳的选择.我想写一个函数,告诉我这两个字符串是多少相似.你有什么想法吗？
Mar*_*mić 10
对于"短"字符串差异,您要搜索的算法称为:
Levenshtein距离
http://en.wikipedia.org/wiki/Levenshtein_distance
为了寻求句子的差异,您可能希望检查解决" 最长公共序列 "问题的算法.
这样做的一个工具是(原来是unix)' diff '
归档时间：
14 年，7 月 前
查看次数：
754 次
最近记录：