#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(void)
{
// 初始化
char a[100],b[100],sum=0;
int sizea,sizeb,i=0,j=0,k=0,judge=0;
//字符串a和b的输入
gets(a);
sizea=strlen(a);
a[sizea]='\0';
gets(b);
sizeb=strlen(b);
b[sizea]='\0';
//字符串a和b的输出确认
puts(a);
puts(b);
//模式匹配BF算法
while(i<sizea&&j<sizeb)
{
sum++;
if(a[i]==b[j])
{
i++;
j++;
}
else
{
i=i-j+1;
j=0;
}
}
if(j>=sizeb)
{
printf("一共比较了%d次\n",sum);
printf("下标T=%d\n",i-sizeb);// 下标T=i-size
}
else
{
printf("没有找到\n");
}
return 0;
}