社区
C++ 语言
帖子详情
字符串距离计算
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
打赏
收藏
字符串距离计算
计算两个字符串之间的距离(差异程度)。例如: 字符串A:This is a Test. 字符串B: That is not a Test. 则A和B之间的差异为第三、第4个字符且B比A多not 4个字符。求能计算此类距离的相关算法或程序。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
珍惜生命远离CPP
2007-09-01
打赏
举报
回复
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
那样的功能
珍惜生命远离CPP
2007-08-30
打赏
举报
回复
差异算法很容易,但后面那个就难了。
C++ 语言
65,187
社区成员
250,526
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章