字符串距离计算

fyjin99 2007-08-30 02:31:32
计算两个字符串之间的距离(差异程度)。例如:
字符串A:This is a Test.
字符串B: That is not a Test.
则A和B之间的差异为第三、第4个字符且B比A多not 4个字符。求能计算此类距离的相关算法或程序。
...全文
535 6 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
  • 打赏
  • 举报
回复
http://winmerge.org/
看看这个吧,开源的东西
jandy123 2007-09-01
  • 打赏
  • 举报
回复
注意到可能有多种解存在,比如,差异可以是第三、第4个字符,也可以是第三、第4、第9个字符,多出了ot a四个字符。所以楼主要求的应该还有某种限定。(比如差异最少的)
这样可以用动态规划思想来解决。
expter 2007-08-30
  • 打赏
  • 举报
回复
对于差异,只是比较同与不同就可以了么?
回法撒。。
然后把比较的标志,最后统A B的关系了
CHROX 2007-08-30
  • 打赏
  • 举报
回复
“求字符串差异比较算法”
http://topic.csdn.net/t/20060318/14/4623077.html
星羽 2007-08-30
  • 打赏
  • 举报
回复

估计楼主是想要

Beyond.Compare

那样的功能

  • 打赏
  • 举报
回复
差异算法很容易,但后面那个就难了。

65,187

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧