Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
99678 | 梁晨熙 | 已知后序、中序遍历序列求前序遍历序列 | C++ | 通过 | 100 | 0 MS | 248 KB | 342 | 2023-08-23 15:34:33 |
#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)); } } signed main() { string s1,s2; cin >> s2 >> s1; func(s1,s2); return 0; }