上传者: dxtx_69
|
上传时间: 2021-12-06 19:27:32
|
文件大小: 29KB
|
文件类型: -
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;}
}