杭电 1710 Binary Tree Traversals

题目地址：http://acm.hdu.edu.cn/problemclass.php?id=535

1710 Binary Tree Traversals

题目意思是，给你二叉树的前序和中序，求后续序。

本来简单的一道题目，以前也做过，最早的做法是还原出二叉树，然后后序遍历，在之后知道了可以不用还原，用string递归就可以完成。

现在突然只给一个int数组，然后，就傻逼了，突然间不会了，因为string直接可以用substring截取出字串，可是int数组怎么搞，郁闷了半天，傻逼的忘记了用首地址加偏移再加上大小就可以彪了。

哎，好久不做了，给忘了。

#include<cstdio>
#include<vector>
using namespace std;
int n;
int pre[1001];
int mid[1001];
vector<int>vec;
void post(const int* pre,int preL,const int* mid,int midL)
{
    if(preL==0) return;
    int i;
	//找出根节点在中序串中的位置
    for(i=0;mid[i]!=pre[0];++i);

    //i就是左子树串的长度，preL-i-1就是右子树的长度
    post(pre+1,i,mid,i); //左子树
    post(pre+i+1,preL-i-1,mid+i+1,preL-i-1); //右子树
    vec.push_back(pre[0]);
}
int main ()
{
    
	while(~scanf("%d",&n))
	{
		vec.clear();
		for(int i=0;i<n;i++)
			scanf("%d",&pre[i]);
		for(int i=0;i<n;i++)
			scanf("%d",&mid[i]);
		post(pre,n,mid,n);
		for(int i=0;i<n-1;i++)
			printf("%d ",vec[i]);
		printf("%d\n",vec[n-1]);
	}

	return 0;
}