雷霆题解

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

#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;}

有用请点个赞。