HDU1022 Train Problem I

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1022

#include <iostream>

#include <string>

#include <stack>

#include <vector>

using namespace std;

string strIn,strOut;

stack<char> strTmp;//临时栈

vector<string> strInfo;

int main(int argc,char* argv[])

{

int n,i,curPos;

char ch;

while(cin>>n)

{

cin>>strIn>>strOut;

curPos = 0;//out指针

while(!strTmp.empty())

{

strTmp.pop();

}

while(strInfo.size()!=0)

{

strInfo.pop_back();

}

for(i=0;i<strIn.length();++i)

{

if(strTmp.empty()==false)

{//栈不空

ch = strTmp.top();

while(strOut[curPos]==ch&&(strTmp.empty()==false))

{//相等，出栈

strTmp.pop();

strInfo.push_back("out");

curPos++;//当前指针后移

if(strTmp.empty())

{

break;

}

ch = strTmp.top();

}

strTmp.push(strIn[i]);

strInfo.push_back("in");

}

else

{//栈空

strTmp.push(strIn[i]);//入栈

strInfo.push_back("in");

}

while(!strTmp.empty())

{

ch = strTmp.top();

strInfo.push_back("out");

if(ch!=strOut[curPos])

{

cout<<"No."<<endl;

break;

}

strTmp.pop();

curPos++;

}

if(strTmp.empty())

{

cout<<"Yes."<<endl;

for(i=0;i<strInfo.size();++i)

{

cout<<strInfo[i]<<endl;

}

cout<<"FINISH"<<endl;

}

return 0;

}

本文转自Phinecos(洞庭散人)博客园博客，原文链接：http://www.cnblogs.com/phinecos/archive/2008/01/06/1027870.html，如需转载请自行联系原作者

HDU1022 Train Problem I相关推荐

Train Problem I（火车进站问题）hdu1022
问题 Train Problem I - http://acm.hdu.edu.cn/showproblem.php?pid=1022 分析堆栈的核心逻辑就是"先进后出" 或 & ...
hdu1032 Train Problem II (卡特兰数)
题意: 给你一个数n,表示有n辆火车,编号从1到n,入站,问你有多少种出站的可能. (题于文末) 知识点: ps:百度百科的卡特兰数讲的不错,注意看其参考的博客. 卡特兰数(Catalan):前 ...
NYOJ 150 Train Problem I STL栈
Train Problem I 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 As the new term comes, the Ignatius Train Sta ...
hdu 1023 Train Problem II
题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1212 Train Problem II Description As we all know the ...
Train Problem II 卡特兰裸题（入门题）
Train Problem II 题目大意:给你一个数n,表示有n辆火车,编号从1到n,从远方驶过来,问你有多少种出站的可能. 解题思路:模拟栈的问题而已. 卡特兰问题. 1 import jav ...
train problem I (栈水题)
杭电1002http://acm.hdu.edu.cn/showproblem.php?pid=1022 Train Problem I Time Limit: 2000/1000 MS (Java/ ...
Train Problem II（卡特兰数组合数学）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1023 Train Problem II Time Limit: 2000/1000 MS (Java/ ...
【HDOJ】1022 Train Problem I_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1022 [报告] 模拟,直接模拟一个栈的运行就行了. [程序] // Task: 1022 Train P ...
【HDOJ】1023 Train Problem II_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1023 [报告] 简单粗暴的卡特兰数,不过要用大数才能过呦~ [程序] // Task: 1023 Tra ...

HDU1022 Train Problem I

HDU1022 Train Problem I相关推荐

最新文章

热门文章