树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。

假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。

两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。

一行，表示二叉树的先序序列。

#include<iostream>

#include<cstring>

#include<string>

using namespace std;

string s1,s2;

void find(int l1,int r1,int l2,int r2)

{

    int i,j;

    for(i=l2;i<=r2;i++)

    {

        int f=;

        for(j=l1;j<=r1;j++)

        {

            if(s2[i]==s1[j])

            {

                cout<<s1[j];

                f=;

                break;

            }

        }

        if(f)

            break;

    }

    if(j>l1)

        find(l1,j-,,r2);

    if(j<r1)

        find(j+,r1,,r2);

}

int main()

{

    cin>>s1>>s2;

    find(,s1.length()-,,s2.length());

    return ;

}