poj2255(PS:mark)

//Memory   Time

//164K        0MS

题意：已知前序和中序，求出后序。

PS：用c++交才能ac。这个代码递归！！！

代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>


void build(int n,char*s1,char*s2);


int main()
{
char s1[30],s2[30],ans[30];
memset(s1,0,sizeof(s1));
memset(s2,0,sizeof(s2));
while(scanf("%s %s",s1,s2)!=EOF)
{
int n=strlen(s1);
build(n,s1,s2);
ans[n]='\0';
printf("\n");
}
//system("pause");
return 0;
}


void build(int n,char*s1,char*s2)
{
if(n<=0) 
       return ;
int p=strchr(s2,s1[0])-s2;
build(p,s1+1,s2);
build(n-p-1,s1+p+1,s2+p+1);
printf("%c",s1[0]);
}