首页 > 其他 > 详细

P1030 求先序排列 【已知中序后序求先序】

时间:2020-06-28 10:27:12      阅读:66      评论:0      收藏:0      [点我收藏+]

题目

https://www.luogu.com.cn/problem/P1030

技术分享图片

 

 

 代码

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
char in[20], post[20];
void run(char in[],char post[],int len)
{
    if (len <= 0)return;
    int root = post[len - 1];
    int i;
    for ( i = 0; i < len; i++)
    {
        if (in[i] == root)break;
    }
    printf("%c", root);
    run(in, post, i);
    run(in + i + 1, post+i, len-i -1);

}

int main()
{
    string a, b;
    cin >> a >> b;
    for (int i = 0; i < a.length(); i++)
        in[i] = a[i];
    for (int i = 0; i < b.length(); i++)
        post[i] = b[i];
    int len = a.length();
    run(in, post, len);
}

 

P1030 求先序排列 【已知中序后序求先序】

原文:https://www.cnblogs.com/Jason66661010/p/13201199.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!