1147: 查找子数组

╰+哭是因爲堅強的太久メ 2022-06-11 02:08 156阅读 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 条评论，156人围观）

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

相关阅读

相关在给定的数组中查找一个数_查找给定总和的子数组

在给定的数组中查找一个数 Problem Statement: Given an unsorted array A of size N of non-negative int

太过爱你忘了你带给我的痛/ 2023年03月05日 12:42/ 0 赞/ 9 阅读

相关数组查找算法：线性查找、二分查找

1，线性查找 1.1，线性查找基本介绍线性查找就是基本的循环查找，遍历每一个元素进行比对，返回匹配结果 1.2，线性查找代码实现 packa

亦凉/ 2023年02月28日 01:22/ 0 赞/ 12 阅读

相关 PAT甲级1147 Heaps

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

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

相关数组查找 2分查找

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

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

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

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

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

相关 1147: 查找子数组

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

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

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

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

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

相关查找子字符串

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

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

相关 1147. Heaps (30)

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

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

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

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

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