P1030 [NOIP2001 普及组] 求先序排列

题目描述

给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度\le 8≤8）。

输入格式

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

输出格式

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

输入输出样例

输入 #1复制

BADC
BDCA

输出 #1复制

ABCD

说明/提示

【题目来源】

NOIP 2001 普及组第三题

题解说的非常详细 链接在下面

题解 P1030 【求先序排列】 - sunyufei 的博客 - 洛谷博客 (luogu.com.cn)

代码如下 

#include<bits/stdc++.h>
using namespace std;
string s1,s2;
beford(string in,string after){
	if(in.size()>0){
		char ch=after[after.size()-1];
		cout<<ch;
		int k=in.find(ch);
		beford(in.substr(0,k),after.substr(0,k));
		beford(in.substr(k+1),after.substr(k,in.size()-k-1));
	}
}
int main(){
	cin>>s1>>s2;
	beford(s1,s2);
	return 0;
}