POJ2255

这个遍历我觉的比我在网上看到的那些美感多了。。。。。

哈哈；

原理什么的还是看看百度吧；O.O

#include<iostream>
#include<string.h>
using namespace std;
char pre[30],in[30];
void revoer(int prel,int prer,int inl,int inr)
{
	if(prel<=prer&&inl<=inr)
	{
		int i,root;
		for(root=0;root<=inr;root++)
		{
			if(pre[prel]==in[root])
				break;
		}
		int leftsize=root-inl;
		int rightsize=inr-root;
		if(leftsize>0)
			revoer(prel+1,prel+leftsize,inl,root-1);
		if(rightsize>0)
			revoer(prer-rightsize+1,prer,root+1,inr);
		cout<<in[root];
	}

}
int main()
{
	
	while(cin>>pre>>in)
	{
		int prechang=strlen(pre);
		int inchang=strlen(in);
        revoer(0,prechang-1,0,inchang-1);
		cout<<endl;
	}
}