首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

字符匹配 算法导论上的习题解决方法

2012-04-06 
字符匹配 算法导论上的习题这个问题我想请教大家 应该如何做 我没有效率好的办法[解决办法]lcs改一下,把ab

字符匹配 算法导论上的习题





这个问题我想请教大家 应该如何做 我没有效率好的办法 



[解决办法]
lcs改一下,把ab,ba看成1个字符就可以
[解决办法]
这个方法太笨了,直接顺序匹配就可以,不想回溯的话多用几次kmp,对模式的每个子部分用kmp,这个kmp要求可以从某个位置开始搜索,搜到后就停止,返回位置,O(n)的。

探讨

lcs改一下,把ab,ba看成1个字符就可以

[解决办法]
同意kmp
[解决办法]
KMP 或者类似算法,比这个好,不是吗?
[解决办法]
KMP 才是王道 同意

热点排行