滑蒻稽的博客

字符串匹配(KMP+普通算法)

字符串匹配

定义母串为S,子串为T,在S中寻找到T,即为字符串匹配

普通匹配算法

k=0;
for(int i=0;i<s.length();i++)
{
    for(int j=0;j<t.length();j++)
    {
        if(s[k]==t[j]) continue;
        else cout<<"Fail",break;
    }
    k=i-j+2//此处最重要
}

假设t串长度为5,第一次循环后k也为5

posted @ 2020-05-24 22:29  huaruoji  阅读(184)  评论(1编辑  收藏  举报