九度oj 题目1090：路径打印

题目描述：

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

输入：

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

输出：

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

样例输入：

4
ac
ade
bcst
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 = -1;
    for(int i = 0; i < now->childCount; i++) {
        if(strcmp(toAdd, (now->child[i])->name) == 0) {
            isFind = true;
            findNum = i;
            break;
        }
    }
    if(!isFind) {
        Node *childNode = new Node;
        childNode->level = now->level + 1;
        strcpy(childNode->name, toAdd);
        childNode->name[strlen(toAdd)] = '';
        childNode->childCount = 0;
        for(int i = 0; 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 = 0; i < now->childCount; i++) {
        nSort(now->child[i]);
    }
}

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

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

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