poj3461 kmp求子串在主串中出现次数

①注意求串长度时不要每次都算,直接记录下来len=strlen(s);

否则会造成超时

②求出现的次数就是在求是否匹配的基础上加上判断

 if(j==len1)
            {
                ++sum;
                j=next[j];  //子串回到下一个可以匹配的位置

            }

③kmp时注意 

if(j==-1||s1[j]==s2[i])
            {
                ++i;++j;
            }

当j=-1时i,j都要向后挪

    原文作者:KMP算法
    原文地址: https://blog.csdn.net/weixin_42165786/article/details/83386253
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞