首页 > 其他好文 > 详细

hdu_1030 求先序排列

时间：2017-09-10 19:49:06 阅读：171 评论：0 收藏：0 [点我收藏+]

#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;

}

原文地址：http://www.cnblogs.com/codetogether/p/7501849.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行

更多

友情链接

兰亭集智国之画百度统计站长统计阿里云 chrome插件新版天听网

迷上了代码！