提交时间:2023-08-23 20:07:18

运行 ID: 99795

#include<bits/stdc++.h> using namespace std; string Post; //后序 string In; //中序 int len; string swap_tmp; void Solve_Pre(int l_In,int r_In,int l_Post,int r_Post) { for(int i=l_In;i<=r_In;i++) { if(In[i]==Post[r_Post]) { cout<<Post[r_Post]; Solve_Pre(l_In,i-1,l_Post,l_Post+(i-l_In-1)); Solve_Pre(i+1,r_In,l_Post+(i-l_In-1)+1,r_Post-1); } } } int main() { cin>>Post; cin>>In; len=Post.size()-1; Solve_Pre(0,len,0,len); return 0; }