记录编号	530597	评测结果	AAAAA
题目名称	[NOIP 2001]求先序遍历	最终得分	100
用户昵称	Hale	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2019-04-27 19:44:18	内存使用	3.16 MiB

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+7;
char s1[N],s2[N];
int len;
int find(char ch)
{
	for (int i=0;i<len;i++)
	{
		if (s1[i]==ch) return i;
	}
}
void solve(int l1,int r1,int l2,int r2)
{
	char root=s2[r2];
	int k=find(root);
	cout<<root;
	if (k>l1) solve(l1,k-1,l2,r2-r1+k-1);
	if (k<r1) solve(k+1,r1,l2+k-l1,r2-1);
}
int main()
{
	freopen("nlr.in","r",stdin);
	freopen("nlr.out","w",stdout);
	scanf("%s",s1);
	scanf("%s",s2);
	len=strlen(s1);
	solve(0,len-1,0,len-1);
	return 0;
}