织梦CMS - 轻松建站从此开始!

沙龙国际-沙龙365国际_沙龙国际网上娱乐

当前位置: 主页 > 沙龙国际365 >

比较两个文本的差异用什么算法比较好

时间:2017-07-17 11:44来源:未知 作者:admin 点击:
比如,我有两个字符串: ABVCDABEFMGH , KABEFKKGLLH 然后比较差异,并把相同部分标红,得: ABVCD ABEF M GH , K ABEF KK G LL H 这种需求用什么算法比较合适。 目前是用的 Needleman-Wunsch 算法,算法复

比如,我有两个字符串:ABVCDABEFMGH,KABEFKKGLLH
然后比较差异,并把相同部分标红,得:ABVCDABEFMGH,KABEFKKGLLH
这种需求用什么算法比较合适。

目前是用的Needleman-Wunsch算法,算法复杂度m*n,不得不说,复杂度太高,内存伤不起

织梦二维码生成器
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 验证码:点击我更换图片
栏目列表
推荐内容