bf算法是暴力的,很浪费内存空间的,但是有时候不得不使用这种算法
#include<stdio.h>
#include<string.h>
int BForce(char *str1,char *str2)
{
int n=strlen(str1);
int m=strlen(str2);
int i,j;
for(i=0;i<m-n;i++)//别问我为什么
//我只能说一句只可意会不可言传
{
for(j=0;j<n;j++)
{
if(str1[j]!=str2[i+j])
break;
}
if(j>=n)
{
return 1;
}
}
return 0;
}
int main()
{
char str1[100];
char str2[100];
scanf("%s",str1);
scanf("%s",str2);
printf("%d",BForce(str1,str2));
return 0;
}