历届试题 拉马车（模拟）

#include<bits/stdc++.h>
using namespace std;
string s1,s2;
bool check(){
	if(s1.length()!=0&&s2.length()!=0) return true;
	return false;
}
int main(){
	cin>>s1>>s2;
	string s="";
	int num=1;
	//cout<<s.size()<<endl;
	while(check()){
		if(num&1){
		//cout<<s<<endl;
			char x1=*s1.begin();
			if(!s.size()){
				s=s+x1;
				//cout<<s<<endl;
				s1.erase(s1.begin());
			}
			else{
				bool f=false;
				s1.erase(s1.begin());
				for(int i=0;i<s.size();i++){
					if(s[i]==x1){
						s=s+x1;
						string x=s.substr(i);
						reverse(x.begin(),x.end());
						s1+=x;
						s=s.substr(0,i);
						f=true;
						break;
					}
				}
				if(f) continue;
				if(!f){
					s=s+x1;
				}
			}
		}
		else{
			char x2=*s2.begin();
			if(!s.size()){
				s=s+x2;
				s2.erase(s2.begin());
			}
			else{
				s2.erase(s2.begin());
				char t=*s.begin();
				bool f=false;
				for(int i=0;i<s.size();i++){
					if(s[i]==x2){
						s=s+x2;
						string x=s.substr(i);
						reverse(x.begin(),x.end());
						s2+=x;
						s=s.substr(0,i);
						f=true;
						break;
					}
				}
				if(f) continue;
				if(!f){
					s=s+x2;
				}
			}
		}
		//cout<<s1<<" "<<s2<<" "<<s<<endl;
		num^=1;
		//cout<<s1<<endl;
	}
	if(s1.size()) cout<<s1<<endl;
	else cout<<s2<<endl;
	return 0;
}