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

xiaoxiao2025-10-21  21

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

否则会造成超时

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

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

            }

③kmp时注意 

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

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

转载请注明原文地址: https://www.6miu.com/read-5038311.html

最新回复(0)