模拟题 P1030 求先序排列 洛谷 简单

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

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

输出格式：
11行，表示一棵二叉树的先序。

输入输出样例
输入样例#1：
BADC
BDCA
输出样例#1：
ABCD
解题思路：这个题用两个数组，两个字符串。主要是先找到BDCA的最后一个，然后在BADC找到A的位置，输出A并且把B和DC分开查找。然后已经输出的元素给他标记下来以免重复。

#include <iostream>
using namespace std;
#include <string.h>
char a[9],b[9];
int a1[9],b1[9]={0};
int room(int x,int y)
{
	if(x==y)
	{
		cout<<a[x-1];
		b1[x-1]=1;
		return 0;
	}
	int k=0,sum,e,d;
	sum=y-x+1;
	for(e=0;e<9;e++)
	{
		if(b1[e]==0)
			k++;
		if(k==sum)
		{
			cout<<b[e];
			b1[e]=1;
			break;
		}
	}
	for(d=0;d<y;d++)
	{
		if(b[e]==a[d])
			break;
	}
	if(d+1!=x)
		room(x,d);
	if(d+1!=y)
		room(d+2,y);
	return 0;
}
int main()
{
	cin>>a>>b;
	room(1,strlen(a));
	return 0;
}

制作人：王天硕