字符串匹配(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