九度oj 题目1090：路径打印

题目描述：

给你一串路径，譬如：
a\b\c
a\d\e
b\cst
d\
你把这些路径中蕴含的目录结构给画出来，子目录直接列在父目录下面，并比父目录向右缩一格，就像这样：
a
  b
    c
  d 
    e
b
  cst
d
同一级的需要按字母顺序排列，不能乱。

输入：

每个测试案例第一行为一个正整数n（n<=10）表示有n个路径，当n为0时，测试结束，接下来有n行，每行有一个字串表示一个路径，长度小于50。

输出：

输出目录结构，每一个测试样例的输出紧跟一个空行。

样例输入：

4
a\b\c
a\d\e
b\cst
d\
0

样例输出：

a
  b
    c
  d
    e
b
  cst
d

这道题我用了比较复杂的数据结构，但题目的输出说的不是很明确，代码如下

 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <string>
 #include <cmath>
 #include <algorithm>
 #include <queue>
 #define inf 0x3f3f3f3f
 #define LenM 52
 #define ChiM 12
 using namespace std;

 struct Node
 {
     char name[LenM];
     int level;
     int childCount;
     Node *child[ChiM];
 };

 Node root;
 char temp[LenM];
 char temp2[LenM];

 int cmp(const void *a, const void *b) {
     Node *at = *(Node**)a;
     Node *bt = *(Node**)b;
     return strcmp(at->name,bt->name);
 }
 Node *add(Node *now, char toAdd[]) {
     bool isFind = false;
     int findNum = -;
     for(int i = ; i < now->childCount; i++) {
         if(strcmp(toAdd, (now->child[i])->name) == ) {
             isFind = true;
             findNum = i;
             break;
         }
     }
     if(!isFind) {
         Node *childNode = new Node;
         childNode->level = now->level + ;
         strcpy(childNode->name, toAdd);
         childNode->name[strlen(toAdd)] = '\0';
         childNode->childCount = ;
         for(int i = ; i < ChiM; i++) {
             childNode->child[i] = NULL;
         }
         now->child[now->childCount] = childNode;
         (now->childCount)++;
         return childNode;
     }
     else {
         return now->child[findNum];
     }
 }

 void nSort(Node *now) {
     qsort(now->child, (now->childCount), sizeof(Node *),cmp);
     for(int i = ; i < now->childCount; i++) {
         nSort(now->child[i]);
     }
 }

 void show(Node * now,int kong) {
     for(int i = ; i <= kong; i++) {
         printf(" ");
     }
     puts(now->name);
     for(int i = ; i < now->childCount; i++) {
         show(now->child[i],kong+strlen(now->name)+);
     }
 }

 int main(int argc, char const *argv[])
 {
     int n;
     //freopen("input.txt","r",stdin);
     scanf("%d",&n);
     while( n != ) {
         root.level = ;
         root.childCount = ;
         for(int i = ; i < ChiM; i++) {
             root.child[i] = NULL;
         }
         for(int i = ; i < n; i++) {
             Node *now = &root;
             scanf("%s",temp);
             int k = ;
             for(int j = ; j < strlen(temp); j++) {
                 if(temp[j] != '\\') {
                     temp2[k++] = temp[j];
                 }
                 else {
                     temp2[k] = '\0';
                     k = ;
                     now = add(now,temp2);
                 }
             }
             if(temp[strlen(temp)-] != '\\') {
                 temp2[k] = '\0';
                 now = add(now,temp2);
             }

         }
         nSort(&root);
         for(int i = ; i < (root.childCount); i++) {
                 show(root.child[i],);
         }
         printf("\n");
         scanf("%d",&n);
     }
     return ;
 }