PRoblem Description

Input

Output

Example Input

2dbgeafcdgebfcalnixulinux
Example Output
abdegcfxnliu
 
#include<stdio.h>#include<string.h>#include<stdlib.h>typedef struct node{    char data;    struct node *lc,*rc;}bitree;bitree * create(int zlen,char hst[51],char zst[51]){    int i;    bitree *t;    if(zlen<=0)        return NULL;    t=(bitree *)malloc(sizeof(bitree));    t->data=hst[0];    for(i=0;i<zlen;i++)    {        if(zst[i]==hst[0])            break;    }    t->lc=create(i,hst-zlen+i,zst);    t->rc=create(zlen-i-1,hst-1,zst+i+1);    return t;}void preshow(bitree * tree){    bitree * t;    t=tree;    if(t)    {        printf("%c",t->data);        preshow(t->lc);        preshow(t->rc);    }}int main(){    int t,zlen,hlen;    char hst[51],zst[51];    bitree * tree;    scanf("%d",&t);    while(t--)    {        scanf("%s%s",zst,hst);        zlen=strlen(zst);        hlen=strlen(hst);        tree=create(zlen,hst+hlen-1,zst);        preshow(tree);        printf("/n");    }    return 0;}