依据这个思想,算法描述如下 int StrIndex_bf(char*S, char*t) /*从串s的第一个字符开始找首次与串t相等的子串* f int i=lj=1 whle(i<=s[0&&j<=t0])/都没遇到结束符* if (si==tD {i++;j++;}继续 else i=i-j+2;j=1,}/回溯* if(>t[0]) return(i-t[O),/匹配成功,返回存储位置* else return 2021年1月21日 数据结构讲义 182021年1月21日 数据结构讲义 18 依据这个思想，算法描述如下: int StrIndex_BF (char *s,char *t) /*从串s的第一个字符开始找首次与串t相等的子串*/ { int i=1,j=1; while (i<=s[0] && j<=t[0] ) /*都没遇到结束符*/ if (s[i]==t[j]) { i++; j++; } /*继续*/ else { i=i-j+2; j=1; } /*回溯*/ if (j>t[0]) return (i-t[0]); /*匹配成功，返回存储位置*/ else return 0; }