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

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





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



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

探讨

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

------解决方案--------------------
同意kmp
------解决方案--------------------
KMP 或者类似算法，比这个好，不是吗？
------解决方案--------------------
KMP 才是王道 同意