1147: 查找子数组
来源:互联网 发布:好听的网络名字 编辑:程序博客网 时间:2024/06/11 16:26
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>#include <stdlib.h>int main(){ int m,n; int a[101],b[102]; int i,j; int flag=0; scanf("%d%d",&m,&n); for(i=0; i<m; i++) scanf("%d",&a[i]); for(j=0; j<n; j++) scanf("%d",&b[j]); for(i = 0; i < m-n+1; i++)//只需要查找子数组的长度就行了 { for(j = 0; j<n; j++) { if(a[i+j]!=b[j]) break; } if(j == n) { flag=1; break; } } if(flag == 1) printf("%d\n",i); else printf("No Answer\n"); return 0;}
阅读全文
0 0
- 1147: 查找子数组
- 1147: 查找子数组
- 查找最大子串(后缀数组)
- 子字符串查找,字符串数组排序
- 公共项查找---01_两个数组查找子项
- 公共项查找---03_两个数组查找子字符串
- java笔试题:数组查找,查找和为最大的子数组
- 用数组实现查找字符串子串的位置-数据结构
- MATLAB字符串数组中查找指定子串
- 查找整型数组的元素之和最大的子串
- 查找--子字符串查找
- 公共项查找---02_多个数组查找子项
- 公共项查找---04_多个数组查找子字符串
- 查找整数数组中“和最大的子数组”的几种实现
- 数组查找
- 数组查找
- 数组查找
- 数组查找
- Python3 Linux 安装
- Unity中AssetBundle的打包和加载
- Oracle数据库远程导入、导出
- 动态规划(dp)讲解
- Subsequence(二分法)
- 1147: 查找子数组
- linux之cp/scp命令+scp命令详解
- spring bean找不到问题
- webbench剖析
- 【计算机基础】base64编码和url编码
- 2017.7.27
- java读取UTF-8文本文件第一个字符多出一个问号解决方法
- C/C++ | 25-15 实现strcmp,int StrCmp(const char *str1, const char *str2)
- 剑指offer题解C++【16】合并两个排序的链表