- 下面我们对着严老师的代码来一步步分析（next[]数组理解）
- void creat_next(sstring T,int next[])
{
i=1;next[1]=0;j=0;
while(i<T.length)//首先i是不会回溯的，故可以用i来判断模式串是否到尽头
{
if(T.ch[i]==T.ch[j])
{
next[i]=j+1;//当2个字符相同时，执行该操作，表示在模式串中前i个字符有j+1个字符前缀和后缀是一样的
i++;//然后将2者的指针向后移一位
j++;
}
else if(j==0)//规定！！
{
++i;
next[i]=j+1;
j++;
}
else//当T.ch[i]!=T.ch[j]时
{
j=next[j];//一样的我们首先来看这个
//next[j]，假设next[j]=x(其实我们前面已经求了，因为i一定大于j)
// 表示在模式串中前j个字符有x个字符前缀和后缀是一样的，
// 与此同时，先举个例子：next[6]=5,它前6个字符 有5个字符前缀等于后缀，
// 然后把j=5，（这里注意一下T.ch[5]是模式串里面的第6个数（从1开始算的），也就是匹配后面不匹配的第一个数
//这样我们就把i的位置调好了，然后在比较 }
}
}
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
