2019年10月7日
串的模式匹配，KMP算法
摘要： 串的模式匹配 现考虑一个常用操作，在字符串s(我们称为主串）中的第pos开始处往后查找，看在主串s中有没有和子串p相匹配的的，如果有，则返回字串p第一次出现的位置。 暴力求解 KMP算法 相比暴力算法多了一个字串的next映射函数，而该算法的核心和技巧就在于next数组上的求解。 C int Kmp 阅读全文
posted @ 2019-10-07 15:41 wjundong 阅读(207) 评论(0) 推荐(0) 编辑