nyoj-756-重建二叉树

#include<stdio.h>

#include<string.h>

void build_tree(int n,char *b,char *a)

{

 int p;

 if(n>=1)

 {

  p=n-1;

  printf("%c",a[n-1]);

  while(b[p]!=a[n-1]&&p>=0)

   p--;

   build_tree(p,b,a);

   build_tree(n-p-1,b+p+1,a+p);

 }

}

  

int main()

{

 char a[27],b[27];

 int n;

 while(scanf("%s%s",a,b)!=EOF)

 {

  n=strlen(a);

  build_tree(n,b,a);

  printf("\n");

 }

 return 0;

}