题解(最标准的版本)
2024-11-11 19:08:42
发布于:江苏
5阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
void dfs(string m,string l){
if(m.size()==0||l.size()==0)return;
cout<<l.back();
int id=m.find(l.back());
string newm=m.substr(0,id);
string newl=l.substr(0,id);
dfs(newm,newl);
string newmm=m.substr(id+1,m.size()-id-1);
string newll=l.substr(id,l.size()-id-1);
dfs(newmm,newll);
}
int main(){
string mid,last;
cin>>mid>>last;
dfs(mid,last);
return 0;
}
这里空空如也
有帮助,赞一个