goj专题

goj 1446 判断栈的输出是否合法

这道题开始按照思路是:从输入序列的第一个字符和目标序列的第一个字符比较,如果输入序列的字符和输出目标序列对应不相等,则让其一直入栈,碰到相等的情况就目标序列的下标后移一位,输入序列的下标也后移一位,然后再让后移一位的输出目标序列字符与栈顶比较,如果与它相等的不在栈顶则一定在后面,如果后面也没有则输出no。 AC代码: #include<cstdio>#include<stack>#in