BF算法

#include<bits/stdc++.h>#include<conio.h>using namespace std;int BF(char *s,int len_s,char *t,int len_t){int i,pos;i=pos=0;int j=0;while(i<len_s && j<len_t){if(s[i]==t[j])++i,++j;else{i=i-j+1;j=0;} }if(j==len_t)return i-j+1;return -1; }int main(){char s[150],t[150];while(true){system("CLS");cout << "输入模式串: " ;cin >> s;cout << "输入匹配串：" ;cin >> t;int len_s=strlen(s);int len_t=strlen(t);int ans=BF(s,len_s,t,len_t);if(ans!=-1) cout << "开始的位置为：" << ans << "\n" << endl;elsecout << "未找到！！！" << "\n" << endl;cout << "按任意键继续！！！" << endl;getch();}return 0;}