Tree Recovery POJ - 2255

Tree Recovery POJ - 2255

根据树的前序遍历和中序遍历还原后序遍历。

（偷懒用了stl的find）

 #include<iostream>
 #include<string>
 using namespace std;
 string s1,s2;
 int len;
 void work(int l1,int r1,int l2,int r2)
 {
     if(l1==r1)
     {
         cout<<s1[l1];
         return;
     }
     if(l1>r1)    return;
     char ch=s1[l1];
     int pos=s2.find(ch,l2);
     int len2=pos-l2+;
     work(l1+,l1+len2-,l2,pos-);//l2+pos-l2+1-1=pos
     work(l1+len2,r1,pos+,r2);
     cout<<ch;
 }
 int main()
 {
     while(cin>>s1>>s2)
     {
         len=s1.length();
         work(,len-,,len-);
         cout<<endl;
     }
     return ;
 }