记录编号	80644	评测结果	AAAAA
题目名称	[NOIP 2001]求先序遍历	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2013-11-07 14:22:33	内存使用	0.31 MiB

#include<iostream>
#include<fstream>
using namespace std;
ofstream fout("nlr.out");
const int size=10;
char mid[size]={0},las[size]={0};
int find(char x,char s[]){
	int i;
	for(i=0;i<8;i++){
		if(s[i]==x) break;
	}
	return i;
}
void visit_f(int m,int l,int len){
	int i;
	fout<<las[l+len];
	i=find(las[l+len],mid);
	i-=m;
	if(i-1>=0) visit_f(m,l,i-1);
	if(len-i-1>=0)visit_f(m+i+1,l+i,len-i-1);
}
int main(){
	ifstream fin("nlr.in");
	int i=0;
	fin>>mid>>las;
	while(mid[i]!=0) i++;
	i--;
	visit_f(0,0,i);
	fout<<endl;
	fin.close();
	fout.close();
	return 0;
}