1339：【例3-4】求后序遍历

1. #include <iostream>
2. #include <cstdio>
3. #include <cstring>
4. #include <algorithm>
5. using namespace std;
6. string s1,s2;
7. void build(int l1,int r1,int l2,int r2){
8.  int m=s2.find(s1[l1]);
9.  if(m>l2) build(l1+1,l1-+m-l2,l2,m-1);
10.   if(m<r2) build(l1+m-l2+1,r1,m+1,r2);
11.   cout<<s1[l1];
12. }
13. int main()
14. {
15.   cin>>s1>>s2;
16.   build(0,s1.length()-1,0,s2.length()-1);
17. return 0;
18. }