洛谷bfs P1030

给出中序和后序，让给出前序，
前序：根 左 右
中序：左 根 右
后序：左 右 根
前序永远先输出根，那么我就可以根据后序和中序不断找根不断输出
利用dfs找根，substr可以截取字符串指定部分
pos就是在中序中根的部分，0到pos-1就是左子树，右边即为右子树
注意此时的左子树长度未必等于右子树，不一定是满二叉树
即s和s1的大小未必相等

include <bits/stdc++.h>

using namespace std;

define int long long

const int N=50;
int a[N][N],b[N][N];
void before(string s,string s1)
{
if(s.size()>0)
{
char c=s1[s1.size()-1];
cout << c;
int pos=s.find(c);
before(s.substr(0,pos),s1.substr(0,pos));
before(s.substr(pos+1),s1.substr(pos,s1.size()-pos-1));
}
}
void solve()
{
string s,s1;
cin >> s >> s1;
before(s,s1);
return ;
}
signed main ()
{
// int t;
//cin >> t;
//while(t--)
solve();
return 0;
}