算法 5.6.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 11 行

算法 5.6
int Index_BF ( char S [ ],  char T [ ],  int pos ) {
  // 若串 S 中，从第pos 个字符起存在和串 T 相同的子串，则称匹配成功，返回第
  // 一个这样的子串在串 S 中的位置，否则返回 -1
  i = pos;  j = 0;
  while  ( S[i+j] != '\0'  &&  T[j] != '\0' ) 
     if  ( S[i+j] == T[j] )  j ++;           // 继续比较后一字符
     else { i ++;  j = 0; }                  // 重新开始新的一轮比较
  if ( T[j] ==  '\0' )  return i;            // 匹配成功
  else return -1;                            // 串S中(第pos个字符起)不存在和串T相同的子串
}//Index_BF