#include <cstdio>
#include <cstring>
char pre[100],in[100];
int dfs(int rt,int l,int r)
{
int i;
for(i=l; i<=r&&in[i]!=pre[rt]; i++);
if(l<i) rt=dfs(rt+1,l,i-1);//访左
if(i<r) rt=dfs(rt+1,i+1,r);//访右
printf("%c",in[i]);//根
return rt;
}
int main()
{
while(scanf("%s%s",pre,in)!=EOF)
{
dfs(0,0,strlen(pre)-1);
printf("\n");
}
}
前中求后
最新推荐文章于 2021-09-02 22:00:06 发布