2018年2月13日
KMP 算法
摘要： 本节主要讨论字符串的匹配问题，也就是说，如果给出两个字符串 text 和 pattern，需要判断字符串 pattern 是否是字符串 text 的子串。 一、next 数组 next[i] 表示使子串 s[0...i] 的前缀 s[0...k] 等于后缀 s[i-k...i] 的最大的 k；如果找 阅读全文
posted @ 2018-02-13 10:53 Just_for_Myself 阅读(301) 评论(0) 推荐(0) 编辑