各位宝宝们,来了泓!
看题题嘞。
1147: 查找子数组
时间限制: 1 Sec 内存限制: 128 MB
题目描述
给定两个整型数组,数组a有n个元素, 数组b有m个元素,1<=m<=n<100,请检验数组b是否是数组a的子数组。若从数组a的某个元素a[i]开始,有b[0]=a[i],b[1]=a[i+1],......,b[m]=a[i+m],则称数组b是数组a的子数组。
输入
输入第一行为两个整数n和m;第二行为数组a的n个整数;第三行为数组b的m个整数,各数据之间用空格隔开。
输出
输出占一行。若b是a的子数组,则输出子数组所在位置i,注意下标从0开始;否则输出“No Answer”。
样例输入 Copy
8 3
3 2 6 7 8 3 2 5
3 2 5
样例输出 Copy
5
个人思路
先说一下我的思路哈,在a数组中先找到b[1],然后按照数组b来进行查找,但是要留意一下麻不住题目条件下的判断结束方式。
#include<stdio.h> int main() { int m,n,min=-1,flag,j=0; scanf("%d %d",&m,&n); int a[(m+1)],b[(n+1)]; for(int i=0;i<m;i++) scanf("%d",&a[i]); for(int i=0;i<n;i++) scanf("%d",&b[i]);//输入两个数组,要注意下标是按照 0 开始的 for(int i=0;i<m;i++) { if(a[i]==b[j]&&j<n)//前边儿用了 j=0 从头查找,然后进行 j++ 因此会少一个嵌套循环 { flag=1; min=i-n+1;//单次循环类似找,因此要注意我们所要求的数据 j++ if(j==n)//判断的结束标志, break; } else { flag=0; j=0;//输出的结束标志 } } if(flag) printf("%d",min); else printf("No Answer"); return 0; }
好了,就到这里了嘞。
下次见啦乖乖们。
—————懂得边界和分寸,就一定会有不错的未来————