题目描述
火车站只有一条铁路,所有的火车都停在那里。所以所有的火车都是从一边进站,从另一边出站。如果A列先进入铁路,然后B列在A列离开之前进入铁路,那么A列在B列离开之前不能离开。下图说明了问题所在。车站里最多有9列火车,所有的火车都有一个ID(编号从1到N),火车按照O1的顺序进入火车,火车是否3可以按照O2的顺序驶出。
输入
输入包含几个测试用例。
每个测试用例由一个整数(列车数)和两个字符串组成。两个字符串分别为列车入站顺序和列车出站顺序。
输出
如果不能按照指定顺序出站,输出“No”。
如果可以,输出“Yes”,然后输出出入站顺序(对于进入铁路的列车,应输出“in”,对于出铁路的列车,应输出“out”)。在每个测试用例之后打印一行包含“FINISH”。
输入:
3
3 123 321
3 abc cab
3 123 123
输出:
Yes
in
in
in
out
out
out
FINISH
No
FINISH
Yes
in
out
in
out
in
out
FINISH
//火车站问题
//核心思想:设置一个空栈,根据in,out两个字符串的顺序,先压一个入栈,同时in1++,用字符串s1记录操作状态
//然后立刻和out比较,如果不相等就继续入栈直到所有火车进站
//如果相等就立刻出栈,out++
#include<stack>
#include<iostream>
#include<string>
using namespace std;
int main() {
int t;
stack<char>st;
string s1;
string in, out;
int n;
cin >> t;
while (t--) {
int in1 = 0, out1 = 0;
cin >> n >> in >> out;
s1 = "";
for (int i = 0;i < 2 * n;i++) {
if (!st.empty() && out[out1] == st.top()) {
st.pop();
out1++;
s1 += "o";
}
else if (in1 < n) {
st.push(in[in1]);
in1++;
s1 += "i";
}
}
if (!st.empty()) {
cout << "No" << endl;
cout << "FINISH" << endl;
}
else {
cout << "Yes" << endl;
for (int i = 0;i < 2 * n;i++) {
if (s1[i] == 'i')
cout << "in" << endl;
else
cout << "out" << endl;
}
cout << "FINISH" << endl;
}
while (!st.empty()) {
st.pop();
}
}
}
今天的文章火车站问题_如何投诉火车站分享到此就结束了,感谢您的阅读,如果确实帮到您,您可以动动手指转发给其他人。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/59172.html