感觉c++很陌生啊
题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。
- 输入
- 输入有多组数据（少于100组），以文件结尾结束。
每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。
- 输出
- 每组输出数据单独占一行，输出对应得先序序列。
- 样例输入
-
ACBFGED ABCDEFG
CDAB CBAD
- 样例输出
- DBACEGF
BCAD
#include<iostream>
#include<memory.h>
#include<deque>
#include<stdio.h>
#include<map>
using namespace std;
void getlen(char *a,char *b,char *c,int len)
{
if(len<=0) return;
int j=0;
while(b[j]!=a[len-1])
{
j++;
}
getlen(a,b,c+1,j);
getlen(a+j,b+j+1,c+j+1,len-j-1);
c[0]=a[len-1];
}
int main()
{
char a[27];
char b[27];
while(!cin.eof())
{
char c[27];
cin>>a;
cin>>b;
int len=strlen(a);
c[len]='\0';
// cout<<a[len]<<endl;
getlen(a,b,c,len);
cout<<c<<endl;
}
return 0;
}