首先,我们把/text下的文件及文件夹称作为v0级文件,以此同理,vo级文件夹下的子文件为v1级...v2
广度优先搜索
在广度优先搜索中,我们是这样遍历的:
先遍历v0的所有文件,存储v1的所有需要遍历的文件夹...深度优先搜索
深度优先搜索的做法为:
1:保存v0级别的所有文件,1,2,3,4,5,测试文本01.txt,测试文本02.txt,
2:先遍历v0级别的目录1,判断为目录,而不是目标文件
3:保存目录...1的v1级子文件 11,12,测试文本11.txt
4:继续保存目录11的子文件 111,测试文本111.txt,
5:继续遍历目录11的第一个子文件夹111,由于111文件夹没有内容,则返回
6:继续遍历目录...11的第二个文本测试文本111.txt,由于不匹配 仙士可.txt,则返回
7:目录11遍历完毕,返回
8:继续遍历12文件夹
......,在栈里面判断该次搜索任务是否完成
算法需求拆分:
1:递归函数,foreach当前级别的文件数组的时候,继续调用该函数,去foreach下一个级别的文件数组,直到找到结果集数组或者遍历全部完成
2:获取子级数据