Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
99875 | 赵德明 | 已知后序、中序遍历序列求前序遍历序列 | C++ | 输出超限 | 20 | 0 MS | 952 KB | 416 | 2023-08-24 09:55:43 |
#include<bits/stdc++.h> using namespace std; void stf(string n,string m){ int i=0,len=n.size(); cout<<n[len-1]; if(len==1) return; else if(len==2){ cout<<n[0]; return ; } for(;i<len;){ if(m[i]==n[len-1]) break; i=i+1; } stf(n.substr(0,i),m.substr(0,i)); stf(n.substr(i,len-i-1),m.substr(i+1,len-i-1)); return ; } int main(){ string a,b; cin>>a>>b; stf(a,b); return 0; }