①注意求串长度时不要每次都算,直接记录下来len=strlen(s);
否则会造成超时
②求出现的次数就是在求是否匹配的基础上加上判断
if(j==len1)
{
++sum;
j=next[j]; //子串回到下一个可以匹配的位置
}
③kmp时注意
if(j==-1||s1[j]==s2[i])
{
++i;++j;
}
当j=-1时i,j都要向后挪