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





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



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

探讨

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

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