写给自己

骗分过样例，暴力出奇迹（互关）

2024-03-01 20:55:54

发布于：浙江

29阅读

0回复

0点赞

#include<bits/stdc++.h>
using namespace std;

//处理中序遍历为是，后序遍历为t的字串 
void dfs(string s,string t){
	if(s.size()==0) return;
	int id=s.find(t.back());//后序的最后一个字母 (根)在中序中的位置 
	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));    
}
int main(){
	string s,t;
	cin>>s>>t;
	return 0;
}










#include<bits/stdc++.h>
using namespace std;
//处理前序遍历为是，后序遍历为t的字串 
void dfs(string s,string t){
	if(s.size()==0) return;
	int id=t.find(s[0]);//找前序的最后一个字母 (根)在中序中的位置 
	dfs(s.substr(1,id),t.substr(0,id));//前序遍历的左子树从下标1开始的id个字符，中序遍
//历的左子树从下标开始的id个字符   
	dfs(s.substr(id+1,s.size()-id-1),t.substr(id+1,s.size()-id-1));//前
//序遍历的右子树从下标开始的
	cout<<s[0];    
}
int main(){
	string s,t;
	cin>>s>>t;
	dfs(s,t);
	return 0;
}

有帮助，赞一个

去预览

0/2000

全部评论 1

Rainy
Hello,我也是即将出狱的人，我看到你的欢乐赛排行只有200多名，我现在已经做全对了，请问你是哪个班哪个宿舍的？

2024-07-20 来自浙江
0
- 骗分过样例，暴力出奇迹（互关）
  回复Rainy
  献丑了
  
  2024-07-20 来自湖南
  0

全部评论 1

热门讨论