题目链接:
http://lx.lanqiao.cn/problem.page?gpid=T447
思路:
1.我们可以发现出牌者的牌是遵循队列规则、而桌上的牌是遵循栈规则的;
2.用map容器维护一下桌上是否有某张牌,剩下的模拟即可;
代码:
#include<bits/stdc++.h>
using namespace std;
queue<char> que[2];
stack<char> st;
map<char, bool> mp;
inline out(int i) {
while(!que[i].empty()) {
putchar(que[i].front());
que[i].pop();
}
exit(0);
}
int main() {
#ifdef MyTest
freopen("Sakura.txt", "r", stdin);
#endif
for(int i = 0; i < 2; i++) {
string s;
cin >> s;
for(int j = 0; j < s.length(); j++) {
que[i].push(s[j]);
}
}
int o = 0;
for(int i = 0; i < 1e8; i++) {
char c = que[o].front();
que[o].pop();
if(mp[c] == true) {
que[o].push(c);
while(true) {
char cc = st.top();
mp[cc] = false;
st.pop();
que[o].push(cc);
if(cc == c) break;
}
} else {
if(que[o].empty()) out(!o);
mp[c] = true;
st.push(c);
o = !o;
}
}
cout << -1;
return 0;
}