依旧压缩（我们写的好像）

```cpp
#include <iostream>
#include <string>
using namespace std;

void b(string i, string p){
    if (i.empty()) return;
    char root = p.back();
    cout << root;
    int pos = i.find(root);
    b(i.substr(0, pos), p.substr(0, pos));
    b(i.substr(pos + 1), p.substr(pos, p.size() - pos - 1));
}

int main(){
    string mid, post;
    cin >> mid >> post;
    b(mid, post);
    return 0;
}
```


题目的内存消耗击败了99%的用户

空间掌握者

2026年7月的累计刷题天数达到20天

7月全勤卷王

AK3场欢乐赛，成为一只快乐小狗

快乐小狗

倔强青铜

模拟·模拟练习生

总共3行，1行头文件，一行函数（递归），一行主函数。

```cpp
#include <iostream>
void dfs(std:: string s,std:: string t){if(s.size() == 0) return; int id = s.find(t[t.size() - 1]); std:: cout << s[id]; dfs(s.substr(0,id),t.substr(0,id)); dfs(s.substr(id + 1,s.size() - id - 1),t.substr(id,s.size() - id - 1));}       //s中序  t后序;
int main(){std:: string s,t; std:: cin >> s >> t; dfs(s,t); return 0;}
```
有用请点个赞。

求先序排列

雷霆题解

过10道【循环结构】的官方题目

循环·循环打卡人

过10道【分支结构】的官方题目

分支·分支解题者

过10道【输入输出】的官方题目

I/O·IO入门者

总共3行，1行头文件，一行函数（递归），一行主函数。

有用请点个赞。

全部评论 1