找到两个字符串恰好匹配/不同的算法

时间:2013-04-14 10:35:30

标签: string comparison levenshtein-distance edit-distance

我正在努力寻找不同java程序源代码的相似性/差异性。 我已经使用了Levenshtein算法的实现来找出两个程序的相似程度。 我想知道是否有任何算法可以帮助找到两个字符串不同的确切位置。

1 个答案:

答案 0 :(得分:1)

通过查看diff的内部工作原理,你会发现比你想知道更多的信息 - 例如this link或仅仅wiki article