zoukankan      html  css  js  c++  java
  • poj 2255 Tree Recovery

    今天只水了一道二叉树重建,本来白书上是有代码的,可惜我的白书锁教室了,只好自己想了一下,还算可以。

     1 #include <stdio.h>
     2 #include <string.h>
     3 int cnt;
     4 char c[30];
     5 void build(char * s,char * t,int l)
     6 {
     7     if(l == 1)
     8     {c[cnt++] = *s; return ;}
     9     int n = strchr(t,s[0]) - t;
    10     if(n) build(s+1,t,n);
    11     if(l-n-1)
    12         build(s+n+1,t+n+1,l-n-1);
    13     c[cnt++] = *s;
    14 }
    15 int main()
    16 {
    17     char a[30],b[30];
    18     int l,i;
    19     while(~scanf("%s%s",a,b))
    20     {
    21         cnt = 0;
    22         l = strlen(a);
    23         build(a,b,l);
    24         for(i = 0; i < l; i++)
    25             printf("%c",c[i]);
    26         printf("\n");
    27     }
    28     return 0;
    29 }
  • 相关阅读:
    kubernetes
    dubbo
    前端控件+资源
    Gossip
    问题解决1
    react
    impala
    storm+Calcite
    ASP.NET页面传值与跳转
    经典FormsAuthenticationTicket 分析
  • 原文地址:https://www.cnblogs.com/lzxskjo/p/2592788.html
Copyright © 2011-2022 走看看