码迷,mamicode.com
首页 > 其他好文 > 详细

POJ 2255-Tree Recovery

时间:2014-07-27 21:34:05      阅读:195      评论:0      收藏:0      [点我收藏+]

标签:

题意:

       树的前,中序遍历求后序遍历。基础题。

 

 

 

 

 


 

code

#include <iostream>
#include <string>
using namespace std;
string sq, sh;
int len;
void make (int l, int r, int t, int w) {
	if (l > r || t > w) return;
	char s = sq[l];
	int i;
	for (i = 0; i < len; i++) if (sh[i] == s) break;
	int k = i - t;
	make (l + 1, l + k, t, i - 1);
	make (l + k + 1, r, i+1, w);
	cout << s;
}
int main() {
	while (cin >> sq >> sh) {
		len = (int) sq.size() - 1;
		make (0, len, 0, len);
		cout << endl;
	}
	return 0;
}

  

POJ 2255-Tree Recovery

标签:

原文地址:http://www.cnblogs.com/keam37/p/3871054.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!