7-30 目录树

7-30 目录树（30 分）

在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。

输入格式:

输入首先给出正整数N（≤10​4​​），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）：

• 路径和名称中的字符仅包括英文字母（区分大小写）；
• 符号“\”仅作为路径分隔符出现；
• 目录以符号“\”结束；
• 不存在重复的输入项目；
• 整个输入大小不超过2MB。

输出格式:

假设所有的路径都相对于root目录。从root目录开始，在输出时每个目录首先输出自己的名字，然后以字典序输出所有子目录，然后以字典序输出所有文件。注意，在输出时，应根据目录的相对关系使用空格进行缩进，每级目录或文件比上一级多缩进2个空格。

输入样例:

7
b
c\
ab\cd
a\bc
ab\d
a\d\a
a\d\z\

输出样例:

root
  a
    d
      z
      a
    bc
  ab
    cd
    d
  c
  b

思路：记得数据结构课的时候确实讲过数的创建，但是一直没有自己动手实现过，今个儿这个要点时间。首先学了下字符串按照指定符号分割，然后百度了下输的创建，所以先待续~
注意先输出子目录然后在输出文件，子目录还要字典排序！对树进行排序又要玩死我了?

 参考了一个思路很清晰的代码，来自http://blog.csdn.net/Changxing898/article/details/52367514

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
typedef struct node *Node;
struct node{
    char *name;
    bool isMulu;                //先判断是不是目录，是目录才有file和mulu,否则只可能有brother
    Node File;                //指示本目录的子目录
    Node Mulu;                //指示本目录的子文件
    Node Brother;            //指示和本目录或文件平行的目录或文件
}Head;
void Print(Node, int);
void Read();
Node New(char*);
Node InsertMulu(Node, char*);
Node InsertFile(Node, char*);
int main()
{
    int n;
    scanf("%d", &n);
 
    Head.name = (char*)malloc(sizeof(char)* 5);
    strcpy(Head.name, "root");
    Head.File = NULL;
    Head.Mulu = NULL;
    Head.Brother = NULL;
    Head.isMulu = true;
    for (int i = 0; i < n; i++)
    {
        getchar();
        Read();
    }
    Print(&Head, 0);
    return 0;
}
void Read()
{
    char FileName[266];
    Node temp = &Head;
    scanf("%s", FileName);

    char words[266];
    int j, L = 0;
    for (int i = 0; i < strlen(FileName); i++)
    {
        if (FileName[i] == '\\'){
            for (j = L; j < i; j++)
                words[j - L] = FileName[j];
            words[j - L] = '\0';
            temp->Mulu = InsertMulu(temp->Mulu, words);
            temp = temp->Mulu;
            while (strcmp(temp->name, words))temp = temp->Brother;
            L = i + 1;
        }
    }
    if (L < strlen(FileName)){
        for (int j = L; j <= strlen(FileName); j++)
            words[j - L] = FileName[j];
        temp->File = InsertFile(temp->File, words);
    }
}
Node InsertMulu(Node H, char *k)
{
    if (!H || strcmp(H->name, k) > 0){
        Node temp = New(k);
        temp->Brother = H;
        return temp;
    }
    if (strcmp(H->name, k) == 0)return H;
    H->Brother = InsertMulu(H->Brother, k);
    return H;
}
Node InsertFile(Node H, char*k)
{
    if (!H || strcmp(H->name, k) > 0){
        Node temp = New(k);
        temp->isMulu = false;
        temp->Brother = H;
        return temp;
    }
    H->Brother = InsertFile(H->Brother, k);
    return H;
}
Node New(char *k)
{
    Node temp = (Node)malloc(sizeof(struct node));
    temp->name = (char*)malloc(sizeof(char)*(strlen(k) + 1));
    strcpy(temp->name, k);
    temp->Brother = NULL;
    temp->File = NULL;
    temp->Mulu = NULL;
    temp->isMulu = true;
    return temp;
}
void Print(Node H, int space)
{
    if (H){
        for (int i = 0; i < space; i++)
            printf(" ");
        printf("%s\n", H->name);
        if (H->isMulu == true)
            Print(H->Mulu, space + 2);
        Print(H->File, space + 2);
        Print(H->Brother, space);
    }
}

别人家AC代码

 

 

 

 

 

 

转载于:https://www.cnblogs.com/zengguoqiang/p/8503241.html