KMP

 前几天一同学在群里问到KMP算求Next的值,想起了就写写吧。

void getNext(char *str){

  k=0;

 next[1]=0;

for(i=1;i<strlen(str);i++){

                        while(k&&str[i]!=str[k]) k=next[k];

                        if(str[i]==str[k]) k++;

                        next[i+1]=k;

                        }

}

其中K表示匹配次数

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭