[USACO3.4] 美国血统 American Heritage

#include <bits/stdc++.h>

using namespace std;

string inor, pre;

void traverse(string pre, string inor){
    if (pre.empty()) return;
    
    char root = pre[0];
    int k = inor.find(root);
    pre.erase(pre.begin());
    
    string leftpre = pre.substr(0, k);
    string rightpre = pre.substr(k);
    
    string leftinor = inor.substr(0, k);
    string rightinor = inor.substr(k + 1);
    
    traverse(leftpre, leftinor);
    traverse(rightpre, rightinor);
    
    cout << root ;
}
int main(){
    cin >> inor >> pre;
    
    traverse(pre, inor);
    
    return 0;
}