洛谷P1030 求先序排列

链接

大意

思路

代码

#include<iostream>
using namespace std;
string a,b;
void dfs(string Begin,string End)
{
if(Begin.size())
{
char ch=End.at(End.size()-1);
cout<<ch;//输出根
int k=Begin.find(ch);//分成两部分
dfs(Begin.substr(0,k),End.substr(0,k));
dfs(Begin.substr(k+1),End.substr(k,Begin.size()-k-1));//递归
}
}
int main()
{
cin>>a>>b;//输入
dfs(a,b);//输出
}