Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
99695 | 陈志恒 | 已知后序、中序遍历序列求前序遍历序列 | C++ | 通过 | 100 | 0 MS | 248 KB | 347 | 2023-08-23 15:47:23 |
#include<bits/stdc++.h> using namespace std; void qianxu(string x,string y){ if(x.size()>0){ char ch=y[y.size()-1]; int m=x.find(ch); cout<<ch; qianxu(x.substr(0,m),y.substr(0,m)); qianxu(x.substr(m+1),y.substr(m,x.size()-m-1)); } } int main(){ string str1,str2; cin>>str2>>str1; qianxu(str1,str2); return 0; }