我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set
原题链接:https://pintia.cn/problem-sets/15/problems/857
题目描述:
知识点:深度优先遍历
思路:先建树,再深度优先遍历
用结构体file来作为树的节点,其中包含char name[261]存储文件名,bool型变量isDirectory表示是目录还是文件,bool型变量visited用来表示dfs过程中该文件节点是否被访问过,vector<file>型变量subFiles存储其子目录。
题目给的每个字符串,表示的都是从root的第一个孩子开始的路径。因此,我们用一个vector<file>型变量files存储每个字符串中的文件值,依次将files中的文件通过函数void add(file &f, int index