标签: string comparison levenshtein-distance edit-distance
我正在努力寻找不同java程序源代码的相似性/差异性。 我已经使用了Levenshtein算法的实现来找出两个程序的相似程度。 我想知道是否有任何算法可以帮助找到两个字符串不同的确切位置。
答案 0 :(得分:1)
通过查看diff的内部工作原理,你会发现比你想知道更多的信息 - 例如this link或仅仅wiki article
diff