BM模式匹配算法

/**************************BM算法**************************/
#include <stdio.h>

int Index_BM(char *S,char *T)
{
  int i,j,k;
  int S_len=strlen(S),T_len=strlen(T);
  
  for(i=0;i<S_len;i++)  //遍历S串
  {
    for(k=i,j=0;k<(T_len+i)&&j<T_len/2;k++,j++) //每次比较T串的两头是否和S串的两头相等，如果相等则继续往中间走
    {
      if(S[k]!=T[j]||S[T_len-1+i-j]!=T[T_len-1-j])  //只要有一个不相等，则跳出循环，把T串向右移动一位，即i++
        break;
    }
    if(T_len/2==j)  //T_len/2==j 表示匹配成功
      break;
  }
  return i;
}

int main()
{
  char S[255];
  char T[255];
  printf("请输入S串:");
  gets(S);
  printf("请输入T串:");
  gets(T);
  printf("T串在S串中的位置为:%d\n",Index_BM(S,T)+1);
  return 0;
}