[第1章 1.4t3] 求先序排列

36 字
1 分钟
[第1章 1.4t3] 求先序排列
#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
void fid(string fr,string be){
if(fr.size()>0){
char root=be.back();
cout<<root;
ll gap=fr.find(root),siz=fr.size();
fid(fr.substr(0,gap),be.substr(0,gap));
fid(fr.substr(gap+1,siz-gap),be.substr(gap,siz-gap-1));
}
}
int main(){
string fr,be;
cin>>fr>>be;
fid(fr,be);
cout<<endl;
return 0;
}

支持与分享

如果这篇文章对你有帮助,欢迎分享给更多人或打赏支持!

打赏
[第1章 1.4t3] 求先序排列
https://hecloud.top/posts/14t3-求先序排列/
作者
贺小云
发布于
2026-06-26
许可协议
CC BY-NC-SA 4.0
Profile Image of the Author
贺小云
一个热爱技术与折腾的博客,serverless起高楼,静态构建一键走,专注于CDN调优,2秒之内到德州。
公告
欢迎来到我的博客!这是一则示例公告。
分类
标签
碎碎念
站点统计
文章
46
分类
4
标签
0
总字数
23,903
运行时长
0
最后活动
0 天前
站点信息
构建平台
Local
博客版本
Firefly v6.16.5
文章许可
CC BY-NC-SA 4.0

当前页面没有目录