A66225 | $合法出栈序列给定一个由不同小写字母构成的长度不超过8的字符串x，现在要将该字符串的字符依次压入栈中，然后再全部弹出。要求左边的字符一定比右边的字符先入栈，出栈顺序无要求。再给定若干字符串，对每个字符串，判断其是否是可能的x中的字符的出栈序列。后面有若干行，每行一个字符串输出对除第一行以外的每个字符串，判断其是否是可能的出栈序列。如\dots$

来源2023年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

合法出栈序列 给定一个由不同小写字母构成的长度不超过8的字符串x，现在要将该字符串的字符依次压入栈中，然后再全部弹出。 要求左边的字符一定比右边的字符先入栈，出栈顺序无要求。 再给定若干字符串，对每个字符串，判断其是否是可能的x中的字符的出栈序列。 时间限制：1000 内存限制：65536 输入 第一行是原始字符串x 后面有若干行，每行一个字符串 输出 对除第一行以外的每个字符串，判断其是否是可能的出栈序列。如果是，输出"YES"，否则，输出"NO" 样例输入 abc abc bca cab 样例输出 YES YES NO

C++ 编辑器

输入

输出