hdu_1030 求先序排列

Posted Code_Together

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hdu_1030 求先序排列相关的知识,希望对你有一定的参考价值。

#include<bits/stdc++.h>
using namespace std;
string a,b;
int n;
void dfs(int l,int r){
int now=0;
for(int i=n-1;i>=0;i--)if(!now)
for(int j=l;j<=r;j++)if(b[i]==a[j]){now=j; break;}
putchar(a[now]);
if(now-1>=l)dfs(l,now-1);
if(now+1<=r)dfs(now+1,r);
}
int main(){
cin>>a>>b;
n=a.size();
dfs(0,n-1);
puts("");
return 0;
}

以上是关于hdu_1030 求先序排列的主要内容,如果未能解决你的问题,请参考以下文章

P1030求先序排列

P1030 求先序排列

洛谷 P1030 求先序排列 Label:None

洛谷P1030 求先序排列

蓝桥 - 求先序排列(知中序和后序求先序)

算法训练 求先序排列