下面函数的功能是:从字符串 s 的第 pos 个字符起查找与字符串 t 相等的子串;若找到,则返回串 t 在串 s 中第一次出现的位置,否则返回 0 。 将算法补充完整。 说明:用一维字符数组存储字符串,且 0 号单元用来存放字符串的长度,从 1 号单元开始存放字符串的值。如: char s[100]; 则 s[0] 存放串 s 的长度, s[1] 存放串 s 的第 1 个字符。 int StrIndex_BF(char s[100],char t[100], int pos) { int i,j; i=pos; j=1; while(i<=s[0]&&j<=t[0]) if(s[i]==t[j]) /* 若字符相等,则继续比较 */ { i++; j++; } else /* 若字符不等,则回溯,进行下一趟比较 */ { i= __ _ 1 __ __; j=1;} /*i 回退到 S 的下一个起始位置 */ if( __ _ 2 __ __)return(i-j+1);/* 匹配成功,返回 t 在 s 中位置 */ else return(0); /* 匹配失败,返回 0*/ }