赞
踩
博主介绍:CSDN领军人物top1的作者,全网粉丝30w+,文章累计被阅读3800w+,直接帮助200+,间接帮助800+同学进入od
添加博主免费获取本题解析以及代码
幼儿园里有一个放倒的圆桶,它是一个线性结构,允许在桶的右边将篮球放入,可以在桶的左边和右边将篮球取出。
每个篮球有单独的编号,老师可以连续放入一个或多个篮球,小朋友可以在桶左边或右边将篮球取出,当桶只有一个篮球的情况下,必须从左边取出。
如老师按顺序放入1、2、3、4、5 共有 5 个编号的篮球,那么小朋友可以依次取出编号为1、2、3、4、5 或者 3、1、2、4、5 编号的篮球,无法取出 5、1、3、2、4 编号的篮球。
其中 3、1、2、4、5 的取出场景为:
连续放入1、2、3号
从右边取出3号
从左边取出1号
从左边取出2号
放入4号
从左边取出4号
放入5号
从左边取出5号
简答起见,我们以 L 表示左,R表示右,此时取出篮球的依次取出序列为“RLLLL”。
每次输入包含一个测试用例:
第一行的数字作为老师依次放入的篮球编号
第二行的数字作为要检查是否能够按照放入的顺序取出给定的篮球的编号,其中篮球的编号用逗号进行分隔。
其中篮球编号用逗号进行分隔。
对于每个篮球的取出序列,如果确实可以获取,请打印出其按照左右方向的操作取出顺序,如果无法获取则打印“NO”。
备注
1 ≤ 篮球编号,篮球个数 ≤ 200
篮球上的数字不重复
输出的结果中 LR 必须为大写
输入
4,5,6,7,0,1,2
6,4,0,1,2,5,7
输出
RLRRRLL
说明
篮球的取出顺序依次为“右、左、右、右、右、左、左”
输入
4,5,6,7,0,1,2
6,0,5,1,2,4,7
输出
NO
说明
无法取出对应序列的篮球
输入
1,2,3,4
1,2,3,5
输出
NO
说明
不存在编号为5的篮球,所以无法取出对应编号的数据
点击下方小卡片查看联系方式或者点击“联系我”
最纯净版的OD社群,包含2024最新华为OD题库、真实考试报告、真实面试实况等内容,独家资源其他地方基本找不到。
进入后可以获得一对一答疑服务,群内除了博主以外还有多为老师帮忙答疑,保证可以在3小时之内回复所有问题。
题库每周更新,根据最近考试的小伙伴反馈以及从其他合作伙伴的渠道提前获取最新真题,保证题库的时效性。题库在精不在多,如果需要AB卷的题库也可以免费领取
内部小伙伴反馈的真实考试报告,都是最新的,每周会同步更新,个人隐私部分会删掉,只留题目、代码、分数以及时间等内容。
内部小伙伴反馈的真实面试实况,都是最新的包括一面、二面、加面等,每周会同步更新,个人隐私部分会删掉,只留题目、代码、分数以及时间等内容。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。