#include
using namespace std;
int BF(string s,string t,int pos)
{
int i=pos,j=1,sum=0;
int slen=s.length();
int tlen=t.length();
while(i<=slen&&j<=tlen)
{
sum++;
if(s[i-1]==t[j-1])//如果相等的话就继续比较 后面的字符
{
i++;
j++;
}
else
{
i=i-j+2;
j=1;
}
}
cout<<“一共比较”<<sum<<“次”<<endl;
if(j>tlen)//匹配成功
return i-tlen;
else
return 0;
}
int main()
{
string s,t;
int pos;
cin>>s>>t>>pos;
cout<<BF(s,t,pos)<<endl;
return 0;
}