题目连接:题目
题目大意:给你数列a,b,求在数列a中找出有几个间隔为p的数列b
解题思路:直接暴力,复杂度n*m,
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 1e6+5;
int a[maxn],b[maxn];
int n,m,p;
int sovle(int a[],int b[],int k){
int sum=0;
for(int i=0;i<n;i++){
int j=0;
for(p=i;p<n;p+=k){
if(a[p]!=b[j] ) break;
else j++;
if(j==m){sum++;break;}
}
}
return sum;
}
int main(){
int t;
scanf("%d",&t);
for(int q=1;q<=t;q++){
scanf("%d%d%d",&n,&m,&p);
for(int i=0;i<n;i++) scanf("%d",&a[i]);
for(int i=0;i<m;i++) scanf("%d",&b[i]);
int k=sovle(a,b,p);
printf("Case #%d: %d\n",q,k);
}
return 0;
}