【文件属性】:
文件名称:数据结构BF和KMP算法
文件大小:29KB
文件格式:DOC
更新时间:2015-05-03 13:02:35
BF算法
BF和KMP算法过程#include
#include
using namespace std;
#define N 80
void main()
{
char S[N],T[N];
int i,j,count=0;
cout<<"请输入长串S:";
gets(S);
cout<<"请输入子串T:";
gets(T);
i=0;j=0;
while(count!=strlen(T)&&i<(strlen(S)))
{
if(S[i]==T[j])
{i++;j++,count++;}
else
{i++;j=0;count=0;}
}