题目描述

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

 

样例输入

8 33 2 6 7 8 3 2 53 2 5

 

样例输出

5

方法一：暴力法#include
     
      #include
      
       using namespace std;int main(){    const int num=101;    int m,n,j,i,a[num],b[num];    cin>>n>>m;    for( i=0;i
       
        #include
        
         using namespace std;int Get_next(){    /*第一位的next值为0，第二位的next值为1，后面求解每一位的next值时，根据前一位进行比较。    首先将前一位与其next值对应的内容进行比较，如果相等，则该位的next值就是前一位的next值加上1；    如果不等，向前继续寻找next值对应的内容来与前一位进行比较，    直到找到某个位上内容的next值对应的内容与前一位相等为止，    则这个位对应的值加上1即为需求的next值；如果找到第一位都没有找到与前一位相等的内容，    那么需求的位上的next值即为1。*/            }int main(){    const int num = 101;    int m, n, j, i, a[num], b[num];    cin >> n >> m;    for (i = 0; i