这道题我写了一个非常美观丑陋的代码
#include<bits/stdc++.h>
using namespace std;
string ans,a,b;
void f(string str1,string str2)
{
char c=str1[0];
int pos=str2.find(c);
ans=c+ans;
if(str1.length()==1&&str2.length()==1)
{
return;
}
if(str1==""||str2=="")
{
return;
}
int all=str2.length()-pos-1;
string now="";
now=str1.substr(str1.length()-all,all);
string now1=str2.substr(pos+1,all);
f(now,now1);
now=str1.substr(1,str1.length()-all-1);
now1=str2.substr(0,str2.length()-all-1);
f(now,now1);
}
int main()
{
string r,t;
cin>>r>>t;
f(r,t);
cout<<ans;
return 0;
}
为啥只有两个点对qwq