Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
99795 刘星辰liuxingchen 已知后序、中序遍历序列求前序遍历序列 C++ 通过 100 0 MS 252 KB 485 2023-08-23 20:07:18

Tests(5/5):


#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; }


测评信息: