hdu-1022-Train Problem I

题意：

给出两组数，第一组进栈，看看是否能按照第二组的顺序出栈，并不一定都是进完才出栈。

解题思路：

用栈来做，每次比较栈顶元素和出栈的顺序是否一样一样即可出栈。

程序：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<stack>
#define max 100
using namespace std;
int main()
{stack<char>s;int n,i,j,k,result[max];char str1[max],str2[max];while(cin>>n>>str1>>str2){j=0;i=0;k=1;s.push(str1[0]);result[0]=1;while(i<n&&j<n){if(s.size()&&s.top()==str2[j]){//比较进栈的栈顶元素，和出栈序列的第一个元素 j++;s.pop();result[k++]=0;}else{if(i==n)break;s.push(str1[++i]);//压入栈 result[k++]=1; }}if(i==n)cout<<"No."<<endl;else{cout<<"Yes."<<endl;for(i=0;i<k;i++){if(result[i])cout<<"in"<<endl;elsecout<<"out"<<endl;}}cout<<"FINISH"<<endl;}return 0;}

hdu-1022-Train Problem I相关推荐

HDU 1022[Train Problem I] 栈的应用
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022 题目大意:一列序列为s1的车厢是否能通过车站的中转以序列s2出站.白皮上有. 关键思想:栈的应用 ...
hdu 1022 Train Problem I 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022 其实是一道上数据结构课讲过的例题只不过当时讲的是怎么用手算一道水题又花了好长时间其实就 ...
hdu 1022 Train Problem I（栈）
标记现在已经匹配到o1的第几列车了,o2从头开始,如果不匹配把o1就放入栈中,匹配后出栈并比较栈顶与o1的下一辆,匹配继续出,不匹配就继续进栈 1 #include <iostream> ...
HDU 1022 Train Problem I stack 基础题
题意: 有一个火车站,只有一个口同时用于进入和出去,但不能有2辆或以上同时进出. 给出一个n代表有n辆火车(n<=9),编号分别为1到n. 然后给出2个序列,分别代表火车进站的顺序,火车出站的顺 ...
【HDOJ】1022 Train Problem I_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1022 [报告] 模拟,直接模拟一个栈的运行就行了. [程序] // Task: 1022 Train P ...
hdu 1023 Train Problem II
题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1212 Train Problem II Description As we all know the ...
【ACM】杭电1022:Train Problem I
分析: 明显是一个栈的问题.利用栈后进先出的特点模拟火车进站出站的过程即可轻松解决. 我的思路是: 用2个字符数组保存火车车厢的序列.首先比较出站后(记为s2)数组和出站前 (记为s1)数组的第一个元 ...
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/ ...
Train Problem I（火车进站问题）hdu1022
问题 Train Problem I - http://acm.hdu.edu.cn/showproblem.php?pid=1022 分析堆栈的核心逻辑就是"先进后出" 或 & ...

hdu-1022-Train Problem I

hdu-1022-Train Problem I相关推荐

最新文章

热门文章