如果一个串中的所有字符均在另一个串上出现,则说明前者是后者的子串。
查看答案
在定长顺序存储表示中,用下标为0的数组元素表存放串的___。
寻找子串在主串中的位置的操作,称为________,其中,子串称为________。
已知模式匹配的KMP算法中模式串T=”adabbadada”,其next函数的值依次为____。
下面是基于定长顺序存储表示的串的朴素匹配算法,返回模式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];elsereturn 0;}