前中求后

#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");
    }
}