Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
143581 | 陈家宝 | 已知后序、中序遍历序列求前序遍历序列 | C++ | 通过 | 100 | 0 MS | 252 KB | 321 | 2024-04-16 17:00:22 |
#include<bits/stdc++.h> using namespace std; void func(string a, string b){ if(a.size()){ char ch=b[b.size()-1]; cout<<ch; int m=a.find(ch); func(a.substr(0,m),b.substr(0,m)); func(a.substr(m+1),b.substr(m,a.size()-m-1)); } } int main(){ string s1,s2; cin>>s2>>s1; func(s1,s2); return 0; }