Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
100120 赵德明 已知后序、中序遍历序列求前序遍历序列 C++ 通过 100 0 MS 244 KB 419 2023-08-24 20:37:45

Tests(5/5):


#include<bits/stdc++.h> using namespace std; void stf(string n,string m){ int i=0,len=n.size(); /* if(len==1){ cout<<n; return ; }*/ if(len>=1) { for(i=0;i<len;){ if(m[i]==n[len-1]) break; i+=1; } cout<<n[len-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; }


测评信息: