樹——求先序排列

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
string zx,hx;
void dfs(string a,string b)
{   
    int l=a.length();
    char c=b[l-1];
    cout<<c;
    int k=a.find(c);
    if(k!=0)dfs(a.substr(0,k),b.substr(0,k));
    if(k!=l-1)dfs(a.substr(k+1,l-k-1),b.substr(k,l-k-1));
}
int main()
{
    cin>>zx>>hx;
    dfs(zx,hx);
}