ZOJ1944-Tree Recovery

最新推荐文章于 2023-03-02 16:41:40 发布

zjutsunny

最新推荐文章于 2023-03-02 16:41:40 发布

阅读量224

点赞数

分类专栏：算法分析

本文链接：https://blog.csdn.net/zjutsunny/article/details/102784283

版权

算法分析专栏收录该内容

149 篇文章 6 订阅

订阅专栏

//Tree Recovery
#include <iostream>
#include <string>
using namespace std;

string strPost;

//已知前序中序求后序
void PostOrder(string pre, string in) 
{
	int iPos;
	if(pre == "" || in == "") return;
	iPos = in.find(pre[0]);
	PostOrder(pre.substr(1, iPos), in.substr(0,iPos));
	PostOrder(pre.substr(iPos+1), in.substr(iPos+1));
	strPost += pre[0];
}

int main()  
{
	string pre, in;
	while(cin>>pre>>in)
	{	
		strPost = "";
		PostOrder(pre, in);
		cout<<strPost<<endl;
	}
	return 0;
}