栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

acwing判断子序列

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

acwing判断子序列

先放一下题目

 

这道题的题目标签我双指针,题意大概是要在第二个序列中看看能不能找到第一个序列中的每一个数,同时两个序列的下标是单调的,看到单调这两个字,我们就要注意了,这样的第一时间我们可以看一下能否用双指针算法来解决,又看了一眼数据量1e5,双指针可以,确定了算法,那么下一步就是如何实现了,这里单独说一下这个问题解决的核心。

我们循环第一个序列,然后针对第一个序列不断的去匹配第二个序列,看看是否相等,不相等那么就让第二个序列下标右移,相等则进行累加,最后用于判断相等的数是否和第一个序列的中的数据量相等,输出Yes和No即可.

这里是核心的双指针代码(这里我们要注意一下zz变量,防止越界,一直进行while累加死循环)

int z=0;            //累加满足的数
    bool zz=false;      //用于判断 防止出界
    for(int j=0,i=0; jm){
                zz=true;
                break;
            }
        }
        if(zz) break;
        if(a[j]==b[i]){
            i++;
            z++;
        }
    }

最后还是完整的代码,乐意放心食用。有问题滴滴我

#include 
using namespace std;
const int maxn=1e5+6;
int n,m;
int a[maxn],b[maxn];
int main()
{
    cin >>n>>m;
    for(int i=0; i>a[i];
    for(int i=0; i>b[i];
    int z=0;            //累加满足的数
    bool zz=false;      //用于判断 防止出界
    for(int j=0,i=0; jm){
                zz=true;
                break;
            }
        }
        if(zz) break;
        if(a[j]==b[i]){
            i++;
            z++;
        }
    }
    if(z 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/629914.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号