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 求先序排列的主要内容，如果未能解决你的问题，请参考以下文章