字符串距离计算
计算两个字符串之间的距离（差异程度）。例如：
字符串A：This is a Test.
字符串B: That is not a Test.
则A和B之间的差异为第三、第4个字符且B比A多not 4个字符。求能计算此类距离的相关算法或程序。
[解决办法]
差异算法很容易，但后面那个就难了。
[解决办法]
估计楼主是想要
Beyond.Compare
那样的功能
[解决办法]
“求字符串差异比较算法”
http://topic.csdn.net/t/20060318/14/4623077.html
[解决办法]
对于差异，只是比较同与不同就可以了么？
回法撒。。
然后把比较的标志，最后统A B的关系了
[解决办法]
注意到可能有多种解存在，比如，差异可以是第三、第4个字符，也可以是第三、第4、第9个字符，多出了ot a四个字符。所以楼主要求的应该还有某种限定。（比如差异最少的）
这样可以用动态规划思想来解决。
[解决办法]
http://winmerge.org/
看看这个吧，开源的东西
