1147: 查找子数组

╰+哭是因爲堅強的太久メ 2022-06-11 02:08 118阅读 0赞

## 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 条评论，118人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT甲级1147 Heaps

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

冷不防/ 2023年02月19日 09:24/ 0 赞/ 62 阅读

相关数组查找 2分查找

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1: 输入:

我就是我/ 2022年12月22日 04:59/ 0 赞/ 123 阅读

相关 718 最长重复子数组（二分查找、字符串哈希）

1. 问题描述：给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例：输入： A: \[1,2,3,2,1\] B: \[3,2,

桃扇骨/ 2022年09月09日 11:51/ 0 赞/ 124 阅读

相关 1147: 查找子数组

Description 给定两个整型数组，数组a有n个元素，数组b有m个元素，1<=m<=n<100,请检验数组b是否是数组a的子数组。若从数组a的某个元素a\[i\]

╰+哭是因爲堅強的太久メ/ 2022年06月11日 02:08/ 0 赞/ 119 阅读

相关查找、替换、子字符串

查找字符串 1. 查找指定索引位置的字符 String str="hello world"; char ch=str.charAt(6); //返回w 2.

痛定思痛。/ 2022年06月03日 02:28/ 0 赞/ 324 阅读

相关查找数组元素

题目：编写程序，输入n（1<=n<=10),输入n个整数构成一个数组，输入整数x，在这个数组中查找x是否存在，如果存在，删除x，后面元素依次向前添补空位，并输出删除元素后的

缺乏、安全感/ 2022年06月02日 02:57/ 0 赞/ 238 阅读

相关数组-折半查找

//折半查找 public int halfFind(int[] arr,int key) { int min = 0; //数组第一个下标 i

分手后的思念是犯贱/ 2022年06月01日 09:20/ 0 赞/ 139 阅读

相关查找子字符串

题目：查找子字符串，intstrstr( char\ str, char\ pattern); 思路： 1，朴素匹配O（n^2)

Myth丶恋晨/ 2022年05月30日 01:25/ 0 赞/ 286 阅读

相关 1147. Heaps (30)

In computer science, a heap is a specialized tree-based data structure that satisfies th

叁歲伎倆/ 2022年05月27日 20:40/ 0 赞/ 150 阅读

相关 Java数组查找：数组查找指定元素（binarySearch()）

查找数组是指从数组中查询指定位置的元素，或者查询某元素在指定数组中的位置。使用 Arrays 类的 binarySearch() 方法可以实现数组的查找，该方法可使用二分搜索法

红太狼/ 2021年12月16日 14:41/ 0 赞/ 457 阅读