字符串距离计算

[fyjin99]

计算两个字符串之间的距离（差异程度）。例如：
字符串A：This is a Test.
字符串B: That is not a Test.
则A和B之间的差异为第三、第4个字符且B比A多not 4个字符。求能计算此类距离的相关算法或程序。

[珍惜生命远离CPP]

差异算法很容易，但后面那个就难了。

[星羽]

估计楼主是想要

Beyond.Compare

那样的功能

[CHROX]

“求字符串差异比较算法”
http://topic.csdn.net/t/20060318/14/4623077.html

[expter]

对于差异，只是比较同与不同就可以了么？
回法撒。。
然后把比较的标志，最后统A B的关系了

[jandy123]

注意到可能有多种解存在，比如，差异可以是第三、第4个字符，也可以是第三、第4、第9个字符，多出了ot a四个字符。所以楼主要求的应该还有某种限定。（比如差异最少的）
这样可以用动态规划思想来解决。

[珍惜生命远离CPP]

http://winmerge.org/
看看这个吧，开源的东西