BF算法的实现

#include<iostream>
#include<string.h>
using namespace std;


typedef struct
{
char ch[50];
int length;
 }SString;
 
 int Index_BF(SString S,SString T,int pos)
 {
  cout<<"请输入S字符串："<<endl;
     cin>>S.ch;
     cout<<"请输入T字符串："<<endl;
     cin>>T.ch;
     cout<<"请输入主串中开始进行匹配的位置（首字符位置为1）：";
   cin>>pos;
   S.length=strlen(S.ch);
   T.length=strlen(T.ch);
  int i=pos,j=1;
  while(i<=S.length&&j<=T.length)
  {
  if(S.ch[i]==T.ch[j])
  {
  ++i;
  ++j;
}
else
{
i=i-j+2;
j=1;
}
}
 
if(j>T.length)
return i-T.length;
else return 0;
  }
  
  int main()
  {
  SString S,T;
  char ch; 
  int pos;
  cout<<"是否进行测试（输入y或Y继续，任意其他键结束）：";
  cin>>ch;
  while(ch=='y'||ch=='Y')
  {
  
   int result=Index_BF(S,T,pos);
   if(result!=0)
   cout<<"主串与子串在主串的第"<<result<<"个字符处首次匹配"<<endl;
   else
   cout<<"匹配失败"<<endl;
   cout<<"是否继续测试（输入y或Y继续，任意其他键结束）：";
   cin>>ch;
 }
   }