c++合法出栈序列，求解救

给定一个由不同小写字母构成的长度不超过8的字符串x，现在要将该字符串的字符依次压入栈中，然后再全部弹出。
要求左边的字符一定比右边的字符先入栈，出栈顺序无要求。
再给定若干字符串，对每个字符串，判断其是否是可能的x中的字符的出栈序列。
时间限制：1000
内存限制：65536

输入
第一行是原始字符串x 后面有若干行，每行一个字符串

输出
对除第一行以外的每个字符串，判断其是否是可能的出栈序列。如果是，输出"YES"，否则，输出"NO"

求解救

检验合法的出栈序列（C++）_Zee_Chao的博客-CSDN博客 1.问题描述已知从1到n编号的n个元素按照从小到大的顺序依次入栈，每个数字入栈后即可出栈，也可在栈中停留，等待后面的数字入栈出栈后再出栈。请设计一个函数用来检验某个给定的出栈序列是否合法。例如，当n=4时，4321为合法出栈序列，而4132为非法出栈序列。2.分析如果这不是一个要求编程的问题，而是笔试题的话。那么是否为合法出栈序列是非常好判断的，只需要牢记一个规则：将入栈元素按入栈... https://blog.csdn.net/zee_chao/article/details/89971101