问答题
下面是基于定长顺序存储表示的串的朴素匹配算法,返回模式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 ...