题目信息

题目类型
四级
题目年份
2022
题目题型
编程题
关 键 词
公共子序列

题目题干

一、公共子序列

题目描述qti100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, ..., ik >,使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = < a, b, f, c > 是X = < a, b, c, f, b, c >的子序列。现在给出两个序列X和Y,你的任务是找到X和Y的最大公共子序列,也就是说要找到一个最长的序列Z,使得Z既是X的子序列也是Y的子序列。qti100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 qti100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

二、输入格式qti100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入包括多组测试数据。每组数据包括一行,给出两个长度不超过200的字符串,表示两个序列。两个字符串之间由若干个空格隔开。qti100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 qti100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

三、输出格式qti100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对每组输入数据,输出一行,给出两个序列的最大公共子序列的长度。qti100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

qti100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
四、输入输出样例qti100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入 #1qti100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

abcfbc         abfcabqti100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

programming    contestqti100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

abcd           mnpqti100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 qti100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出 #1qti100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4qti100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2qti100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0qti100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

二、硬币问题 题目描述 有N(不大于100)种硬币,编号为1至N,已知每种硬币的重量(不超过100的正整数)和面额(不超过100的正整数),每种硬币数量不限。选取总重量不超过C(不大于1000的正
一、公共子序列 题目描述 我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列&
4.拼题A打卡奖励 描述 拼题 A 的教超搞打卡活动,指定了 N 张打卡卷,第 i 张打卡卷需要 mi 分钟做完,完成后可获得 ci 枚奖励的金币。活动规定每张打卡卷最多只能做一次。活动总时长为 M
3.凑零钱 描述 韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 104 枚来自各个星球的硬币,需
2.那就别担心了 描述 下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题,其实都不用担心。 博主将这种逻辑推演称为“逻辑自洽”,即从某个命题出发的所有推理路径都会将结论引导到同
1.人以群分 描述 社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类
4. 奶牛散步 从一个无限大的矩阵的中心点出发,一步只能向右走、向上走或向左走。恰好走 N 步且 不经过已走的点 共有多少种走法? 时间限制:10000 内存限制:131072 输入一个
3. 硬币 宇航员 Bob 有一天来到火星上,他有收集硬币的习惯。于是他将火星上所有面值的硬币 都收集起来了,一共有 n 种,每种只有一个:面值分别为 a1,a2… an。Bob 在机场看 到
2. 重启系统 小明帮助管理一个处理数据的计算系统,有 N 个待处理的任务,需要按照顺序来完成这 些任务,即每次所完成任务的编号都要大于前一个完成任务的编号,且单个任务不可以 分解完成。计算系
1. 最长上升子序列 一个数的序列 bi,当 b1 < b2 < ... < bS 的时候,我们称这个序列是上升 的。对于给定的一个序列(a1, a2, ..., aN),我们

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢