判断给定字符串是否为原始字符串的合法出栈序列
给定一个由不同小写字母构成、长度不超过8的字符串x,需将x的字符按从左到右的顺序依次压入栈中,出栈顺序无限制。 再给定若干字符串,对每个字符串,判断其是否是x的合法出栈序列。
时间限制:1000 内存限制:65536
输入
第一行是原始字符串x,后续若干行,每行一个待判断的字符串。
输出
对每个待判断的字符串,若为合法出栈序列输出"YES",否则输出"NO"。
样例输入
abc
abc
bca
cab
样例输出
YES
YES
NO 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析