字符匹配 算法导论上的习题这个问题我想请教大家 应该如何做 我没有效率好的办法 [解决办法]lcs改一下,把ab,ba看成1个字符就可以[解决办法]这个方法太笨了,直接顺序匹配就可以,不想回溯的话多用几次kmp,对模式的每个子部分用kmp,这个kmp要求可以从某个位置开始搜索,搜到后就停止,返回位置,O(n)的。