poj 2255

#include<stdio.h>
#include<string.h>
void build(int n,char *s1,char *s2,char *s)
{
if(n<=0)
return;
int p=strchr(s2,s1[0])-s2;
build(p,s1+1,s2,s);
build(n-p-1,s1+p+1,s2+p+1,s+p);
s[n-1]=s1[0];
}
int main()
{
int n;
char s1[100],s2[100],s[100];
while(scanf("%s%s",s1,s2)!=EOF)
{
n=strlen(s1);
build(n,s1,s2,s);
s[n]=0;
printf("%s\n",s);
}
return 0;
}