poj - 2255 Tree Recovery
2012-07-15 22:27
453 查看
今天只水了一道二叉树重建,本来白书上是有代码的,可惜我的白书锁教室了,只好自己想了一下,还算可以。
#include <stdio.h> #include <string.h> int cnt; char c[30]; void build(char * s,char * t,int l) { if(l == 1) {c[cnt++] = *s; return ;} int n = strchr(t,s[0]) - t; if(n) build(s+1,t,n); if(l-n-1) build(s+n+1,t+n+1,l-n-1); c[cnt++] = *s; } int main() { char a[30],b[30]; int l,i; while(~scanf("%s%s",a,b)) { cnt = 0; l = strlen(a); build(a,b,l); for(i = 0; i < l; i++) printf("%c",c[i]); printf("\n"); } return 0; }
相关文章推荐
- POJ 2255 Tree Recovery
- poj 2255 Tree Recovery
- Tree Recovery--POJ 2255
- POJ 2255 Tree Recovery
- poj_2255 Tree Recovery(已知前序遍歷和中序遍歷求後序遍歷)
- poj 2255 Tree Recovery(二叉树)
- poj——2255——Tree Recovery
- poj 2255 Tree Recovery
- poj-2255-Tree Recovery
- poj 2255 Tree Recovery(做为二叉树的练笔挺不错的)
- POJ2255-Tree Recovery
- poj 2255 Tree Recovery
- poj-2255-Tree Recovery(tree)
- POJ2255-Tree Recovery
- poj-2255-Tree Recovery
- POJ 2255 Tree Recovery ( 二叉树)
- poj 2255 Tree Recovery 分治
- POJ 2255 Tree Recovery(二叉树遍历)
- POJ 2255 Tree Recovery(先序中序求后序)
- POJ 2255 Tree Recovery(二叉树重建)