1147: 查找子数组

1147: 查找子数组

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 1427   Solved: 735

Submit Status Web Board

Description

给定两个整型数组，数组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的子数组。

Input

输入第一行为两个整数n和m；第二行为数组a的n个整数；第三行为数组b的m个整数，各数据之间用空格隔开。

Output

输出占一行。若b是a的子数组，则输出子数组所在位置i，注意下标从0开始；否则输出“No Answer”。

Sample Input

8 33 2 6 7 8 3 2 53 2 5

Sample Output

5

HINT

Source

#include<stdio.h>
int a[100];
int b[100];
int main ()
{
       int n,m;
	   int i,j,k=0;
	   scanf("%d%d",&n,&m);
	   for (i=0;i<n;i++)
	   {
	      scanf("%d",&a[i]); //输入a数组
	   }
       for (j=0;j<m;j++)
	   {
		  scanf("%d",&b[j]);//输入b数组
	   }
       for (i=0;i<n;i++)
	   {
		   j=0;
	      if (b[0]==a[i])  //if语句中找到相等的数的坐标，i+1则若不相等退出
		  {                //if语句继续寻找相等的头坐标
		    k=i;                   //找到一样的数的位置赋给k，
			i++;                //循环找到
	        for (j=1;j<m;j++,i++)  //b数组内找到a的数组
			{ 
				if (b[j]==a[i])    //若找到一个则继续找下一个是否相等
					continue;
				else              //若不相等，则退出循环
					break;         
			}
		  }
	   }
	   if (j==m)     //若b数组循环结束，输出找到子数组头的坐标号      
		   printf("%d\n",k);          
	   else
		   printf("No Answer\n");
	   return 0;
}