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