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

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