摘要: KMP 算法是用来处理字符串匹配问题的。也就是给你两个字符串,你需要回答:B 串是否是 A 串的子串(或 B 串在 A 串中出现的位置)。比如,字符串 A = “ i am student ”, 字符串 B = “ student ”,我们就说 B 是 A 的子串。我们称待匹配的 A 串为匹配串,用 阅读全文
posted @ 2018-08-12 19:52 IVAN_YAO 阅读(124) 评论(0) 推荐(0) 编辑