九度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 ;

 }

巴特西

九度oj 题目1090：路径打印

最新文章

热门文章