2021年5月31日
KMP算法 字符串匹配
摘要： 解题思路 总算理解KMP算法 前缀表求得是最大的公共前后缀长度 最长size-1, e.g siis 不是求回文串 所以不能动态规划 siis ==> [0,0 ,1 ] sii vs iis , 前缀是指string[0:size-1] 后缀是指string[1:size] 无论是求前缀表还是比较 阅读全文
posted @ 2021-05-31 10:54 boyang987 阅读(33) 评论(0) 推荐(0) 编辑