问答题

下面是基于定长顺序存储表示的串的朴素匹配算法,返回模式T在主串S中第pos个字符之后的位置。若不存在,则返回0。请你补充完成它。
int Index(SString S, SString T, int pos)
{
   __________ ;
   j = 1;
   while (i<=S[0] &&_________)
   {
       if (S[i]==T[j]
        {    i++;    j++; }        // 继续比较后继字符
      else
       {   ____  ;   j=1;}     // 指针后退重新开始匹配
     }
    if (j>T[0])
          return i-T[0];
    else
          return 0;
}

答案: (1)
i=pos ...
微信扫码免费搜题