杭电1022 Train Problem I

最新推荐文章于 2019-04-07 21:52:33 发布

最新推荐文章于 2019-04-07 21:52:33 发布 · 95 阅读

本文详细解读了通过栈数据结构解决火车问题的算法思路，具体阐述了如何利用输入数据构建火车模型，并通过栈操作判断火车是否能顺利通过。代码实现中包含了输入读取、火车模型构建、栈操作以及结果输出等关键步骤，旨在为读者提供一种高效解决类似问题的方法。

/*********************************
* 日期：2011-3-12
* 作者：SJF
* 题号：杭电1022
* 题目：Train Problem I
* 结果：AC
* 题意：
* 总结：
**********************************/
#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main( )
{
int N;
char train1[1002],train2[1002];
string mark[100];
while(scanf("%d",&N)!=EOF)
{
stack<char> s;
int i,j=0,k=0;
scanf("%s %s",train1,train2);
for(i=0;i<N;i++)//i train1 k train2 j mark
{
s.push(train1[i]);
mark[j++]="in";
while(!s.empty()&&s.top()==train2[k])
{
mark[j++]="out";
s.pop();
k++;
}
}
if(s.empty())
{
cout<<"Yes."<<endl;
for(i=0;i<j;i++)
cout<<mark[i]<<endl;
cout<<"FINISH"<<endl;
}
else
{
cout<<"No."<<endl;
cout<<"FINISH"<<endl;
}
}
return 0;
}