今天下午刚好看了一道最小循环节的题,感觉还是挺有意思的,不过自己还是看了一个下午才理解点,感觉自己好菜哎~~~
kmp算法里的next数组还有一个性质就是j-next[j]是s2的最小循环节
稍微修改下next数组的定义,这里是修改前的定义链接,我们不再要求s2[j]和s2[k]不同,我们仅需要去掉if语句,直接令s2[j] = k;修改后代码如下
void getNext()
{
int k,j;
k = -1;
j = 0;
next[j] = -1;
while(s2[j] != '\0')
{
while(k != -1 &&s2[j] != s2[k])
k = s2[k];
next[++j]