算法 5.6.txt

数据结构各种算法原代码及图形示例

算法 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