主串长度为n,模式串长度为m
朴素模式匹配算法:长度
while(i<=S.length&&j<=T.length)
{
if(S.ch[i]==T.ch[i]){
i++;j++;
}
else{
i=i-j+2;
j=1;
}
}
if(j>T.length)
return i-T.length;
else return 0;
串的朴素匹配算法
最新推荐文章于 2024-07-17 23:54:01 发布
主串长度为n,模式串长度为m
朴素模式匹配算法:长度
while(i<=S.length&&j<=T.length)
{
if(S.ch[i]==T.ch[i]){
i++;j++;
}
else{
i=i-j+2;
j=1;
}
}
if(j>T.length)
return i-T.length;
else return 0;