合法出栈序列
给定一个由不同小写字母构成的长度不超过8的字符串x,现在要将该字符串的字符依次压入栈中,然后再全部弹出。
要求左边的字符一定比右边的字符先入栈,出栈顺序无要求。
再给定若干字符串,对每个字符串,判断其是否是可能的x中的字符的出栈序列。
时间限制:1000
内存限制:65536
输入
第一行是原始字符串x 后面有若干行,每行一个字符串
输出
对除第一行以外的每个字符串,判断其是否是可能的出栈序列。如果是,输出"YES",否则,输出"NO"
样例输入
abc
abc
bca
cab
样例输出
YES
YES
NO
本文来源:https://www.wddqw.com/doc/90c017f053e2524de518964bcf84b9d529ea2c58.html
正在阅读:
2021年9月中国电子学会全国青少年软件编程(C语言)等级考试试卷(六级)合法出栈序列01-01
小学六年级优秀日记400字三篇01-01
酒店前台接待员岗位职责详细说明01-01
清明节赴烈士墓扫墓领导发言稿01-01
人音版音乐七年级下册《婚礼进行曲》教案201-01
公安技术专业学科评估排名01-01
花木兰作文01-01
民办高校实验室建设与管理浅析01-01