P1827美国血统 American Heritage

一、题目描述

 

 

 

 二、题目分析

　　经典的中序+前序推后序，前面已经分析过了，直接交代码的。

三、代码实现

　　

 1 #include "bits/stdc++.h"
 2 using namespace std;
 3 string P,M;
 4 void printAft(int p1,int p2,int len)
 5 {
 6     if(len == 0)
 7         return;
 8     int i = 0;
 9     while(P[p1] != M[p2 + i])
10         i++;
11     printAft(p1 + 1,p2,i);
12     printAft(p1 + i + 1,p2  + i + 1,len - i - 1);
13     cout << P[p1];
14 }
15 int main()
16 {
17     cin >> M;
18     cin >> P;
19     printAft(0,0,M.length());
20     return 0;
21 }

 

posted @ 2022-01-20 19:53  scannerkk  阅读(60)  评论(0)    收藏  举报