65,214
社区成员
发帖
与我相关
我的任务
分享字符串距离计算
计算两个字符串之间的距离（差异程度）。例如：
字符串A：This is a Test.
字符串B: That is not a Test.
则A和B之间的差异为第三、第4个字符且B比A多not 4个字符。求能计算此类距离的相关算法或程序。
字符串A：This is a Test.
字符串B: That is not a Test.
则A和B之间的差异为第三、第4个字符且B比A多not 4个字符。求能计算此类距离的相关算法或程序。
...全文
请发表友善的回复…
发表回复
珍惜生命远离CPP 2007-09-01
- 打赏
- 举报
http://winmerge.org/
看看这个吧，开源的东西
看看这个吧，开源的东西
jandy123 2007-09-01
- 打赏
- 举报
注意到可能有多种解存在，比如，差异可以是第三、第4个字符，也可以是第三、第4、第9个字符，多出了ot a四个字符。所以楼主要求的应该还有某种限定。（比如差异最少的）
这样可以用动态规划思想来解决。
这样可以用动态规划思想来解决。
expter 2007-08-30
- 打赏
- 举报
对于差异，只是比较同与不同就可以了么？
回法撒。。
然后把比较的标志，最后统A B的关系了
回法撒。。
然后把比较的标志，最后统A B的关系了
CHROX 2007-08-30
- 打赏
- 举报
“求字符串差异比较算法”
http://topic.csdn.net/t/20060318/14/4623077.html
http://topic.csdn.net/t/20060318/14/4623077.html
星羽 2007-08-30
- 打赏
- 举报
估计楼主是想要
Beyond.Compare
那样的功能
珍惜生命远离CPP 2007-08-30
- 打赏
- 举报
差异算法很容易，但后面那个就难了。
