Train Problem

最新推荐文章于 2023-04-02 19:10:03 发布

iteye_10189

最新推荐文章于 2023-04-02 19:10:03 发布

阅读量215

点赞数

本文介绍了一种使用栈数据结构解决实际问题的方法，通过输入火车数量及进站、出站顺序，判断能否按照指定顺序完成操作，并输出对应的操作序列。此过程涉及栈的基本操作和逻辑判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意很简单，输入n, str1, str2.

n为火车的个数，str1为火车进站的顺序，str2为火车出站的顺序。

若能满足条件，则输出火车进站出站的顺序，不能则输出No.

思路:

赤裸裸的栈的应用。。。由于以前就用栈写过括号匹配和表达式求值，所以虽然思路很清晰，但是就是写不出来代码。。。以后要多写。

代码如下：

#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<stack> #include<vector> #include<algorithm> using namespace std; int main() { int num, count; string str1, str2; stack<int> train; vector<string> out; while(scanf("%d", &num) != EOF) { cin>>str1>>str2; out.clear(); //初始化 while(!train.empty())//初始化 train.pop(); count = 0;//初始化 for(int i = 0; i < num; ++i) { train.push(str1[i]); //入栈一次就比较出站的顺序 out.push_back("in"); if(train.top() == str2[count]) //相同则出栈 { count++; train.pop(); out.push_back("out"); while(!train.empty() && train.top() == str2[count]) //真巧妙，没想出来。。。 { count++; train.pop(); out.push_back("out"); } } } if(train.empty()) //全部匹配 { printf("Yes.\n"); for(int i = 0; i <out.size(); ++i) cout<<out[i]<<endl; printf("FINISH\n"); } else { printf("No.\n"); printf("FINISH\n"); } } return 0; }