摘要: 题目 分析 经典的一道字符串匹配题目,有两种方法,朴素的暴力和KMP算法 这里不仅要能熟练写出朴素算法也要会写KMP算法 KMP算法推荐 y 总的模板,如下: 我们一般字符串从1开始,所以一开始加个空字符 // s[]是长文本,p[]是模式串,n是s的长度,m是p的长度 求模式串的Next数组: f 阅读全文
posted @ 2022-04-07 23:11 Uitachi 阅读(16) 评论(0) 推荐(0) 编辑