KMP算法中Next数组计算+例题 hdu2087
听英语听力听烦了,过来写写代码换换脑子,正好想起来了KMP。
KMP的精髓就在于Next数组上,不多说了,直接上代码
Next数组求法:
void getNext(char *a,int len){
Next[0]=0;
Next[1]=0;
for(int i=1;i<len;i++){
int j=Next[i];
while(j&&(a[i]!=a[j]))
j=Next[j];
Ne
原创
2021-10-20 20:49:46 ·
550 阅读 ·
2 评论