中序+层次遍历输出前序

【题目链接】

　　　　http://ybt.ssoier.cn:8088/status.php

【算法】

　　　　中序控制区间，层次遍历中出现的第一个在该区间中的元素即当前区间的根节点。

【代码】

　

#include <bits/stdc++.h>
using namespace std;
string s1,s2;
void solve(int l,int r)
{
    int i,j,flag=0;
    for(i=0;i<s2.length()&&!flag;i++)
        for(j=l;j<=r;j++)
            if(s2[i]==s1[j]) { cout<<s2[i],flag=1; break; }
    if(j>l&&j<=r) solve(l,j-1);
    if(j>=l&&j<r) solve(j+1,r);
}
int main()
{
    cin>>s1>>s2;
    solve(0,s1.length()-1);
    return 0;
}