POJ 2255 Tree Recovery

主要是递归思想吧，然后找到边界条件，推了好久。

http://poj.org/problem?id=2255

#include <iostream>
#include <string>
using namespace std;

string str1, str2;
void recovery(int Lstr1, int Rstr1, int Lstr2, int Rstr2) {
    if (Lstr2 == Rstr2)
    {
        cout << str2[Lstr2];
        return;
    }
    if (Lstr2 > Rstr2)//这是中止条件
        return;
    //找到根节点
    int i = Lstr2;
    while (str1[Lstr1] != str2[i])
        i++;
    int mov = i - Lstr2 - 1;
    //下面是分为两颗子数
    recovery(Lstr1 + 1, Lstr1 + 1 + mov, Lstr2, i - 1);
    recovery(Lstr1 + 1 + mov + 1, Rstr1, i + 1, Rstr2);


    cout << str2[i];
    return;
}

int main() {
    while (cin >> str1 >> str2) {
        recovery(0, str1.size() - 1, 0, str2.size() - 1);
        cout << endl;
    }
    return 0;
}