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