考研模式匹配

Posted 2020-12-28 kannyi

①简单的模式匹配

int index(Str str,Str Substr)
{
    int i=1,j=1,k=i;
    while(i<=str.length&&j<=Substr.length)
    {
        if(str.ch[i]==Substr.ch[j])
        {
            i++;//i指向主串中的位置 
            j++;//j指向模式串中的位置 
        }
        else
        {
            j=1;
            i=++k;
        }
    }
    if(j>Substr.length) return k;//主串str.ch中的子串与模式串Substr.ch匹配后，j还是会+1，所以是j>Substr.length 
    else return 0;
}