首页 > 其他分享 >判断子序列

判断子序列

时间:2022-11-30 21:37:33浏览次数:34  
标签:判断 return int scanf ++ 序列 include

给定一个长度为 nn 的整数序列 a1,a2,…,an以及一个长度为 m 的整数序列 b1,b2,…,bm。

请你判断 a 序列是否为 b 序列的子序列。

#include <iostream>
#include <cstring>
using namespace std;
const int N = 100010;

int n, m;
int a[N], b[N];

int main()
{
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i ++ ) scanf("%d", &a[i]);
    for (int i = 0; i < m; i ++ ) scanf("%d", &b[i]);
    
    for (int i = 0, j = 0; j < m; ) {
        if (a[i] == b[j]) {
            i++, j++;
            if (i == n) {
                puts("Yes");
                return 0;
            }
        }
        else j++;
    }
    
    puts("No");
    return 0;
}

  

 

标签:判断,return,int,scanf,++,序列,include
From: https://www.cnblogs.com/leetothemoon/p/16939800.html

相关文章

  • 最长连续不重复子序列
    给定一个长度为n 的整数序列,请找出最长的不包含重复的数的连续区间长度。#include<iostream>#include<unordered_map>usingnamespacestd;constintN=100010;......
  • python用ARIMA模型预测CO2浓度时间序列实现|附代码数据
    全文下载链接:http://tecdat.cn/?p=20424时间序列为预测未来数据提供了方法。根据先前的值,时间序列可用于预测经济,天气的趋势。时间序列数据的特定属性意味着通常需要专门......
  • mybatis 嵌套 if 判断
    <selectid="queryAdminLicenseDtoList"parameterType="map"resultType="com.zxwa.ntmss.dto.creditmanage.credictremark.AdminLicenseDto">SELECTb.*,s......
  • springboot消息之使用RabbitTemplate给rabbitmq发送和接收消息&序列化机制
    1-引入spring-boot-starter-amqp2-application.yml配置3-测试RabbitMQ  1--AmqpAdmin:管理组件  2--RabbitTemplate:消息发送处理组件======================......
  • oracle外键编写和设置序列和触发器来实现主键自增
    --CREATETABLEUSERS(--USER_IDNUMBER(11)PRIMARYKEY,--USER_NAMEVARCHAR2(100),--USER_PASSWORDVARCHAR2(100),--EMAILVARCHAR2(100),--SE......
  • 关于mybatis中基本类型 条件判断问题
    Mybatis默认采用ONGL解析参数,所以会自动采用对象树的形式取Integer.xxx。Integer对象没有xxx属性。如果不解析参数,mybatis自动识别传入的参数,不会报错。解决办法1.修改selec......
  • mybatis 中 if-test 判断
    之前用都是判断参数是否为空之类的,今天要判断等于一个字符,直接写等于号反而会没有执行直接跳过,后来上网查阅了资料才知道原因是:mybatis是用OGNL表达式来解析的,在OGNL的表......
  • 最长公共子序列
    最长公共子序列类问题最长公共子序列最长公共子序列给定两个字符串text1和text2,返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列,返回0。一个字符......
  • 用神经网络做运动时序序列。
    代码importmatplotlib.pyplotaspltimportnumpyasnpimportpandasaspddf=pd.read_csv('train.csv')df=df.drop(['ID'],axis=1)nmp=df.to_numpy()feature=......
  • 判断是不是二叉搜索树
        import java.util.*;/* * public class TreeNode { *   int val = 0; *   TreeNode left = null; *   TreeNode right =......