简答题 偏难
#7155

合法出栈序列 给定一个由不同小写字母构成的长度不超过8的字符串x,现在要将该字符串的字符依次压入栈中,然后再全部弹出。 要求左边的字符一定比右边的字符先入栈,出…

合法出栈序列

给定一个由不同小写字母构成的长度不超过8的字符串x,现在要将该字符串的字符依次压入栈中,然后再全部弹出。

要求左边的字符一定比右边的字符先入栈,出栈顺序无要求。

再给定若干字符串,对每个字符串,判断其是否是可能的x中的字符的出栈序列。

时间限制:1000

内存限制:65536

输入

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

输出

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

样例输入

abc
abc
bca
cab

样例输出

YES
YES
NO
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; string a, b; int main() {   cin &gt;&gt; a;   while (cin &gt;&gt; b) {     stack&lt;char&gt; st;     int j = 0;     for (int i = 0; i &lt; a.size(); i++) {       if (!st.empty())         if (st.top() == b[j]) {           st.pop();           j++;         }       st.push(a[i]);     }     while (!st.empty() &amp;&amp; st.top() == b[j] &amp;&amp; j &lt; b.size()) {       st.pop();       j++;     }     if (st.empty())       cout &lt;&lt; "YES" &lt;&lt; endl;     else       cout &lt;&lt; "NO" &lt;&lt; endl;   }   return 0; }</pre>
这道题暂未补解析。