#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
string zx,hx;
void dfs(string a,string b)
{
int l=a.length();
char c=b[l-1];
cout<<c;
int k=a.find(c);
if(k!=0)dfs(a.substr(0,k),b.substr(0,k));
if(k!=l-1)dfs(a.substr(k+1,l-k-1),b.substr(k,l-k-1));
}
int main()
{
cin>>zx>>hx;
dfs(zx,hx);
}
樹——求先序排列
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
劍指Offer_編程題_樹的子結構
浮煌
2020-07-08 11:43:28
sdut oj 迷之好奇(字典樹)
_Crazy€
2020-07-07 04:10:54
K - 還是暢通工程 (HDU1233)-kruskal
Tanglouis2017
2020-07-07 03:28:38
poj-2236 Wireless Network (並查集)
Tanglouis2017
2020-07-07 03:28:38
Leetcode-樹(四)
一杯敬朝阳一杯敬月光
2020-07-07 02:12:58
【LeetCode】116. Populating Next Right Pointers in Each Node 解題報告(Python)
Jiale685
2020-07-07 00:32:43
【LeetCode】117. Populating Next Right Pointers in Each Node II 解題報告(Python)
Jiale685
2020-07-07 00:32:43
2019CCPC秦皇島賽區(重現賽)- 感謝東秦&復旦 hdu6736 dfs+快速冪
__wwwwn
2020-07-06 22:09:59
6729. 【2020.06.16省選模擬】T3 樹論
A1847225889
2020-07-06 21:24:12
6706. 【2020.06.07省選模擬】tree
A1847225889
2020-07-06 21:24:12
二叉樹中序遍歷非遞歸-Java版
快乐的大儿童附体
2020-07-06 16:32:22
遞歸、非遞歸求二叉樹的深度-Java
快乐的大儿童附体
2020-07-06 16:32:22
DP(AC自動機) Keywords Search hdu222
trq1995
2020-07-06 12:49:57