先序和中序遍历确定后序遍历

代码：

#include<bits/stdc++.h>
using namespace std;
string s,t;
void print_post(string s,string t)
{
    
    
	int len=s.size();
	char c=s[0];
	int i=t.find(c);
	if(len>0)
	{
    
    
		print_post(s.substr(1,i),t.substr(0,i));
		print_post(s.substr(i+1),t.substr(i+1));
		cout<<c;
	}
}
int main()
{
    
    
	while(cin>>s>>t)
	{
    
    
		print_post(s,t);
		cout<<endl;
	}
	return 0;
}