洛谷 P1030 求先序排列

题目描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。
输入输出格式
输入格式：

2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。

输出格式：

1行，表示一棵二叉树的先序。

输入输出样例
输入样例#1：
BADC
BDCA
输出样例#1：
ABCD

---

根据后序遍历，得到根，根据中序遍历找到左右子树，递归求解即可。
今天有些晚了，半天才搞懂。
以后一定要早睡。

---

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char ch1[1001],ch2[1001];
void dfs(int ml,int mr,int al,int ar)
{
    if(ml>mr||al>ar)
        return ;
    printf("%c",ch2[ar]);
    for(int i=ml;i<=mr;++i)
        if(ch1[i]==ch2[ar])
        {
            dfs(ml,i-1,al,al+i-ml-1);
            dfs(i+1,mr,al+i-ml,ar-1);
            break;
        }
}
int main()
{
    scanf("%s%s",ch1+1,ch2+1);
    dfs(1,strlen(ch1+1),1,strlen(ch2+1));
    printf("\n");
    return 0;
}