O(∩_∩)O哈哈~

#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; }