方法一:前缀和
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
#define MAX 100000
#define memset(a,b) memset(a,b,sizeof(a))
int pre[1000+10];//pre[i]表示的是s[1]到s[i],t的起始字符的个数,则表示s[1]到s[i+m-1]区间里字符串t的个数
string s,t;
int n,m,q;
int flag;
int main()
{
int n,m,q;
cin >>n>>m>>q;
cin>>s>>t;
s=" "+s;
t=" "+t;
// memset(pre,0);
for(int i=1;i<=n;i++)
{
flag=1;
for(int j=1;j<=m;j++)
if(s[i+j-1]!=t[j])
{
flag=0;
break;
}
if(flag==1)
pre[i]=pre[i-1]+1;
else
pre[i]=pre[i-1]+0;
}
// for(int i=1;i<=n;i++)
// cout<<pre[i]<<endl;
while(q--)
{
int a,b;
cin>>a>>b;
if(b-a+1<m)
{
cout<<"0"<<endl;
continue;
}
else
cout<<pre[b-m+1]-pre[a-1]<<endl;
}
return 0;
}
方法二:
用sunstr函数
substr(字符串,截取开始位置,截取长度) //返回截取的字
substr(‘Hello World’,0,1) //返回结果为 ‘H’ 从字符串第一个字符开始截取长度为1的字符串
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
#define MAX 100000
#define memset(a,b) memset(a,b,sizeof(a))
int pre[1000+10];//pre[i]表示的是s[1]到s[i],t的起始字符的个数,则表示s[1]到s[i+m-1]区间里字符串t的个数
string s,t;
int n,m,q;
int flag;
int ans[1000+50];
int main()
{
int n,m,q;
cin>>n>>m>>q;
cin>>s;
cin>>t;
memset(ans,0);
for(int i=0;i<n;i++)
{
if(s.substr(i,m)==t)
ans[i]=1;
}
while(q--)
{
int a,b,sum=0;
cin>>a>>b;
for(int i=a-1;i<=b-m;i++)
sum+=ans[i];
cout<<sum<<endl;
}
return 0;
}