NYOJ221 Tree（續）

剛剛那種解法（傳統的基於NODE重建樹），我相信大部分人都沒有任何困難。OK，在說新解法之前，先細細的品味一下前、中、後序遍歷的特點。
1、前序遍歷第一個節點一定是根節點。
2、後序遍歷的最後一個節點一定是根節點。
3、根節點把中序遍歷分成左子樹和右子樹。
好了，不就是求後序遍歷麼？為什麼要建一個樹呢？為什麼，我也不知道為什麼，慣性思維吧~下面我們根據這三者的特點直接對字符串操作。當然還是要用到遞歸調用，本身的實質還是樹嘛！每次把根節點（也就是前序遍歷字符串中的第一個節點）放在後序遍歷字符串的最後，然後遞歸的重建左子樹和右子樹就可以了。OK，整個世界清靜了~~
下面說說strchr(const char* str, const char ch)這個函數，也就是在str中找ch，找到了，就返回該字符的指針，否則返回NULL。

[cpp]
#include<stdio.h>  
#include<string.h>  
void Rebuild(const char *PreStr, const char *InStr, char *PostStr, int nLen) 
{ 
    if(nLen <= 0) 
        return; 
    int n = strchr(InStr, PreStr[0]) - InStr; 
    Rebuild(PreStr + 1, InStr, PostStr, n); 
    Rebuild(PreStr + n + 1, InStr + n + 1, PostStr + n, nLen - n - 1); 
    PostStr[nLen - 1] = PreStr[0]; 
} 
int main() 
{ 
    char PreStr[27]; 
    char InStr[27]; 
    char PostStr[27]; 
    int nLen; 
    while(scanf("%s %s", PreStr, InStr) != EOF) 
    { 
        nLen = strlen(PreStr); 
        Rebuild(PreStr, InStr, PostStr, nLen); 
        PostStr[nLen] = '\0'; 
        puts(PostStr); 
    } 
    return 0; 
} 

#include<stdio.h>
#include<string.h>
void Rebuild(const char *PreStr, const char *InStr, char *PostStr, int nLen)
{
 if(nLen <= 0)
  return;
 int n = strchr(InStr, PreStr[0]) - InStr;
 Rebuild(PreStr + 1, InStr, PostStr, n);
 Rebuild(PreStr + n + 1, InStr + n + 1, PostStr + n, nLen - n - 1);
 PostStr[nLen - 1] = PreStr[0];
}
int main()
{
 char PreStr[27];
 char InStr[27];
 char PostStr[27];
 int nLen;
 while(scanf("%s %s", PreStr, InStr) != EOF)
 {
  nLen = strlen(PreStr);
  Rebuild(PreStr, InStr, PostStr, nLen);
  PostStr[nLen] = '\0';
  puts(PostStr);
 }
 return 0;
}