题解：P1030 [NOIP 2001 普及组] 求先序排列

#include<bits/stdc++.h>
using namespace std;

void dfs(string x, string y){
    if(x.size() > 0){
        char root = y[y.size()-1];
        cout << root;
        
        int k = x.find(root);
        dfs(x.substr(0,k), y.substr(0,k));
        dfs(x.substr(k+1), y.substr(k,x.size()-k-1));
    }
}

int main(){
    string mid, back;
    cin >> mid >> back;
    dfs(mid, back);
}