随笔分类 -  算法

kmp
摘要：KMP算法分两步 一：求子字符串（p）的next数组 void getnext(int nextt[],string p) { nextt[0]=-1; for (int i=1;i<p.size();i++) { int j=nextt[i-1]; while ((p[j+1]!=p[i])&&( 阅读全文
posted @ 2022-04-28 08:53 xxj112 阅读(42) 评论(0) 推荐(0)