题目链接:
还是火车进站的典型栈问题
题意:火车的进出站问题,先给出N个火车,再按序列一的方式进站,判断能否以序列二的方式出站,若能先输出“Yes.”,再输出出站步骤,以FINISH结束,若不能,输出“No.”,仍以FINISH结束。
#include#include #define max 100using namespace std;int main(){ stack s; int n,i,j,k,result[max];//n为列车个数, result数组用来表示结果,1表示进栈。0表示出 char str1[max],str2[max];//序列1和序列2 while(cin>>n>>str1>>str2) { j=0,i=0,k=1; s.push(str1[0]);//为防止栈空,压一个进去 result[0]=1;//记录进来了一个。 while(i