励志用更少的代码做更高效的表达
题目描述
小的时候，你玩过纸牌游戏吗？
有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。
其规则简述如下：
假设参加游戏的小朋友是A和B，游戏开始的时候，他们得到的随机的纸牌序列如下：
A方：[K, 8, X, K, A, 2, A, 9, 5, A]
B方：[2, 7, K, 5, J, 5, Q, 6, K, 4]
其中的X表示“10”，我们忽略了纸牌的花色。
从A方开始，A、B双方轮流出牌。
当轮到某一方出牌时，他从自己的纸牌队列的头部拿走一张，放到桌上，并且压在最上面一张纸牌上（如果有的话）。
此例中，游戏过程：
A出K，B出2，A出8，B出7，A出X，此时桌上的序列为：
K,2,8,7,X
当轮到B出牌时，他的牌K与桌上的纸牌序列中的K相同，则把包括K在内的以及两个K之间的纸牌都赢回来，放入自己牌的队尾。注意：为了操作方便，放入牌的顺序是与桌上的顺序相反的。
此时，A、B双方的手里牌为：
A方：[K, A, 2, A, 9, 5, A]
B方：[5, J, 5, Q, 6, K, 4, K, X, 7, 8, 2, K]
赢牌的一方继续出牌。也就是B接着出5，A出K，B出J，A出A，B出5，又赢牌了。
5,K,J,A,5
此时双方手里牌：
A方：[2, A, 9, 5, A]
B方：[Q, 6, K, 4, K, X, 7, 8, 2, K, 5, A, J, K, 5]
注意：更多的时候赢牌的一方并不能把桌上的牌都赢走，而是拿走相同牌点及其中间的部分。但无论如何，都是赢牌的一方继续出牌，有的时候刚一出牌又赢了，也是允许的。
当某一方出掉手里最后一张牌，但无法从桌面上赢取牌时，游戏立即结束。
对于本例的初始手牌情况下，最后A会输掉，而B最后的手里牌为：
9K2A62KAX58K57KJ5
本题的任务就是已知双方初始牌序，计算游戏结束时，赢的一方手里的牌序。当游戏无法结束时，输出-1。
输入为2行，2个串，分别表示A、B双方初始手里的牌序列。
输出为1行，1个串，表示A先出牌，最后赢的一方手里的牌序。
样例输入1
96J5A898QA
6278A7Q973
样例输出1
2J9A7QA6Q6889977
样例输入2
25663K6X7448
J88A5KJXX45A
样例输出2
6KAJ458KXAX885XJ645
解题思想
看完题想都不用想，必是队列。
这里使用双端队列（可以理解为栈+队列），理由有二，
1 可以使用begin()和end()函数， 而queue队列没有
2 可以灵活的从队列头或队列尾入队、出队。
过程：将两个字符串存入 队列A和队列B， 挨个放到队列C中， 每放一次就用count()函数判断， 若该字符在C队列中出现两次， 则从后往前遍历C，直到出现这个字符，将这串序列出队，入队A或B。
使用bool变量 flag判断下次对哪个队列操作。
注意：
1 若某方收走牌后，则下一次还是由他先出牌
2 代码中注释的部分，是对队列的遍历的技巧， 其实遍历队列一直很让人苦恼， 不能用for循环， 也不能用迭代器， 但在C++11中， 可以用auto做变量。 好用！
优化：
1 代码中存在一些冗余， 如果灵活运用函数， 可增加代码复用性。
2 用递归同样可以达到上述效果。（but 不太纯熟，于是没有使用， 毕竟能AC的代码都是好代码， 哈哈）
代码展示
代码看似长， 但很好理解。 注释都标记了。
#include<bits/stdc++.h>
using namespace std;
string s1, s2;
deque<char>q1, q2, q3; //普通队列没有begin和end函数 , q3存放结果序列
bool flag = true; //决定哪个队列出牌
bool flag1 = true; //决定最后输出哪个队列
void Input_deque() {
int len1 = s1.length(), len2 = s2.length();
for(int i = 0; i < len1; i++) q1.push_back(s1[i]);
for(int i = 0; i < len2; i++) q2.push_back(s2[i]);
}
void Output_deque(deque<char>q) {
int siz = q.size();
while(!q.empty()) {
cout << q.front();
q.pop_front();
}
}
int main() {
ios::sync_with_stdio(false);
cin>>s1>>s2; //输入、求长度
//将字符串存入队列
Input_deque();
while(1) {
// 容器的测试输出方式
// for(auto&j : q1) { cout << j << ' '; }
// cout << endl;
//
// for(auto&j : q2) { cout << j << ' '; }
// cout << endl;
//
// for(auto&j : q3) { cout << j << ' '; }
// cout << endl;
//
// cout << endl;
if(flag == true) {
char a = q1.front(); q1.pop_front(); //q1弹出
q3.push_back(a); //压入q3
if(count(q3.begin(), q3.end(), a) >= 2) {
//个数>=2，说明存在首尾相同的序列
q3.pop_back(); q1.push_back(a); //先将最后一个入q1
while(1) {
char c = q3.back();
q3.pop_back();
q1.push_back(c);
if(c == a) break;
}
flag = true; continue; //下次从这个队列中先取
}
}
flag = false;
if(q1.empty()) {
flag1=false; break;}
else if(q2.empty()) break;
if(flag == false) {
char b = q2.front(); q2.pop_front();
q3.push_back(b);
if(count(q3.begin(), q3.end(), b) >= 2) {
q3.pop_back(); q2.push_back(b); //先将最后一个入q1
while(1) {
char c = q3.back();
q3.pop_back();
q2.push_back(c);
if(c == b) break;
}
flag = false; continue; //下次从这个队列中先取
}
}
flag = true;
//最后判断哪个队列为空。
if(q1.empty()) {
flag1=false; break;}
else if(q2.empty()) break;
}
if(flag1 == false) //输出q2
Output_deque(q2);
else Output_deque(q1);
return 0; }
拨云见日 未来可期
