hdu Train Problem I 栈的基本应用

这道题和poj的1363题很相近！！！！不解释了，基础栈的应用

#include<iostream>
#include<stack>
using namespace std;
char a[15],b[15],sign[15];
int main()
{
int n;
stack <int> q;
while(cin>>n)
{
scanf("%s%s",a,b);
memset(sign,0,sizeof(sign));
int len=strlen(a);
q.push(a[0]);
sign[0]=1;
int s=1;
int t=1,cou=0;
while(t<=len&&cou<len)
{
if(!q.empty()&&q.top()==b[cou])
{
cou++;
q.pop();
sign[s++]=2;
}
else
{
q.push(a[t++]);
sign[s++]=1;
}
}
while(!q.empty())
q.pop();
if(cou==len)
{
printf("Yes.\n");
for(int i=0;i<s;i++)
{
if(sign[i]==1)
printf("in\n");
if(sign[i]==2)
printf("out\n");
}
printf("FINISH\n");
}
else
{
printf("No.\n");
printf("FINISH\n");
}
}
return 0;
}

hdu Train Problem I 栈的基本应用相关推荐

train problem I (栈水题)
杭电1002http://acm.hdu.edu.cn/showproblem.php?pid=1022 Train Problem I Time Limit: 2000/1000 MS (Java/ ...
HDU 1022[Train Problem I] 栈的应用
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022 题目大意:一列序列为s1的车厢是否能通过车站的中转以序列s2出站.白皮上有. 关键思想:栈的应用 ...
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 ...
【HDOJ】1022 Train Problem I_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1022 [报告] 模拟,直接模拟一个栈的运行就行了. [程序] // Task: 1022 Train P ...
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):前 ...
Train Problem II 卡特兰裸题（入门题）
Train Problem II 题目大意:给你一个数n,表示有n辆火车,编号从1到n,从远方驶过来,问你有多少种出站的可能. 解题思路:模拟栈的问题而已. 卡特兰问题. 1 import jav ...
Train Problem II（卡特兰数组合数学）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1023 Train Problem II Time Limit: 2000/1000 MS (Java/ ...
【HDOJ】1023 Train Problem II_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1023 [报告] 简单粗暴的卡特兰数,不过要用大数才能过呦~ [程序] // Task: 1023 Tra ...

hdu Train Problem I 栈的基本应用

hdu Train Problem I 栈的基本应用相关推荐

最新文章

热门文章