2012北理上机-已知后缀中缀求前缀

1. 注意递归的边界条件是ab>ae
2. 注意参数

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>


/*
    输入树的后序序列和中序序列输出前序数列
*/

using namespace std;


string a,b;

void f(int ab, int ae, int bb, int be){
    if(ab > ae)return;
    char root = a[ae];
    cout << root;
    int i;
    for(i=bb; b[i]!=root; i++);
    f(ab, ab+i-bb-1, bb, i-1);
    f(ab+i-bb, ae-1, i+1, be);
}


int main(){

    while(1){
        getline(cin, a);
        getline(cin, b);
        int l = a.length();
        f(0,l-1,0,l-1);
    }

    return 0;
}