100分求救!!!
查看原帖
100分求救!!!
744268
Shu_zhi_666楼主2024/3/31 19:22
#include <bits/stdc++.h>
using namespace std;
string pre,mid;
void dfs(string pre,string mid){
	if(pre.size()==0){
		return ;
	}
	char root=pre[0];
	int pos = mid.find(root);
	dfs(pre.substr(1,pos),mid.substr(0,pos));
	dfs(pre.substr(1+pos),mid.substr(pos+1));
	cout<<root;
}
int main(){
    cin>>pre>>mid;
    dfs(pre,mid);
	return 0;
}
2024/3/31 19:22
加载中...