前言

对于类似字符串匹配相关的问题，用字典树可以大大提高效率；go的变量没有引用的概念，即使是一个结构体变量赋值给另一个变量，也是结构体全部内容的复制版；go为了并发安全，在变量复制（参数传递–隐式）时，会做copyCheck()检查addr指针变量是否指向自己，如果是复制过来的addr，就会发生panic。

一、删除子文件夹

二、字典树

1、idea

父子文件夹存在字符串匹配的关系，可用字典树存储，当碰到节点为尾节点时，就不用继续插入了；对于树遍历的时候，碰到尾节点就结束递归，就不需要后面的深层子目录了。
注：
bug1:child map[string]*TreeNode “<文件路径，文件节点>”，map的value使用*TreeNode，而不是TreeNode变量，否则遍历树时，新的root就是复制的内容，最后面的isEnd修改就白修改了。
bug2:由于go的no copy机制，strings.builder的方法会做copyCheck()检查，防止并发问题。由于传参是strings.builder类型，而不是其指针类型，此时就做了复制，当WriteString时，会先this.copyCheck()，如果addr发生了改变，就会发生panic。
addr初始时是nil状态，go的结构体没法赋值默认值，所以只要没调结构体方法，再赋值，都不会出现copyCheck()不通过的情况，毕竟addr == nil，各自初始化各自的addr，不会出错。而如果先掉方法再赋值，就会panic。
panic: strings: illegal use of non-zero Builder copied by value

2、go

package mainimport ("fmt""strings"
)func main() {fmt.Println(removeSubfolders([]string{"/a", "/a/b", "/c/d", "/c/d/e", "/c/f"}))
}
func removeSubfolders(folder []string) []string {// 建树root := &TreeNode{path: "", child: make(map[string]*TreeNode)}root.BuildTree(folder)// 遍历树ans := make([]string, 0)var path strings.Builderdfs(root, &path, &ans)return ans
}// p: slice是否扩容后，原传递的slice参数还能指向新地址？不会指向新地址。
func dfs(root *TreeNode, path *strings.Builder, ans *[]string) {if root.isEnd {*ans = append(*ans, path.String())return}for k, v := range root.child {s := path.String()path.WriteString(k)dfs(v, path, ans)path.Reset()path.WriteString(s)}}// 构建特定的树，遍历树，得到最后的有效路径。
type TreeNode struct {path  string               "文件路径"child map[string]*TreeNode "<文件路径，文件节点>"isEnd bool                 "最短文件路径截止处"
}func (root *TreeNode) BuildTree(folder []string) {for _, f := range folder {root.Insert(f)}
}
func (root *TreeNode) Insert(f string) {// 按 "/xx"格式拆分fstrs := getStrs(f)// 生成子树p := rootfor i := 0; i < len(strs); i++ {if _, ok := p.child[strs[i]]; !ok {t := &TreeNode{path: strs[i], child: make(map[string]*TreeNode)}p.child[strs[i]] = t}// 不用再插入了，已经有有效的父目录了。if p.child[strs[i]].isEnd {return}p = p.child[strs[i]]}p.isEnd = true
}
func getStrs(f string) []string {strs := make([]string, 0)last := 0for i := 1; i < len(f); i++ {if f[i] == '/' {strs = append(strs, f[last:i])last = i}}strs = append(strs, f[last:])return strs
}

总结

1）含字符串匹配相关问题，基于字典树来做，会大大提高效率，甚至解题关键。
2）go没有引用变量的概念，即使是一个结构体也属于全部内容的复制，注意指针变量的使用。
3）go为了并发安全，加入了no Copy机制，带指针属性的结构体，其方法都会做copyCheck，防止副本变量里的内容篡改，导致原变量的内容被非法篡改。

参考文献

[1] LeetCode 删除子文件夹

删除子文件夹[字典树 + go变量 + strings.builder的copyCheck()]相关推荐

【1233. 删除子文件夹】
来源:力扣(LeetCode) 描述: 你是一位系统管理员,手里有一份文件夹列表 folder,你的任务是要删除该列表中的所有子文件夹,并以任意顺序返回剩下的文件夹. 如果文件夹 folder[ ...
Leetcode 1233 删除子文件夹 (C++题解)
你是一位系统管理员,手里有一份文件夹列表 folder,你的任务是要删除该列表中的所有子文件夹,并以任意顺序返回剩下的文件夹. 我们这样定义「子文件夹」: 如果文件夹 folder[i] 位于另 ...
1233. 删除子文件夹（中等）
题目描述你是一位系统管理员,手里有一份文件夹列表 folder,你的任务是要删除该列表中的所有子文件夹,并以任意顺序返回剩下的文件夹. 如果文件夹 folder[i] 位于另一个文件夹 fol ...
python os.removedirs() 和shutil.rmtree()（os.removedirs用于删除非空文件夹和子文件夹、shutil.rmtree用于删除文件夹下所有文件夹和文件）
文章目录 shutil.rmtree() os.removedirs() shutil.rmtree() shutil.rmtree() 表示递归删除文件夹下的所有子文件夹和子文件. def rmtr ...
asp.net 递归删除文件夹及其子文件夹和所有文件[转]
删除某文件夹及其所有子文件夹和文件 C#代码 /// <summary> /// 用递归方法删除文件夹目录及文件 /// </summary> /// <param na ...
BAT 遍历文件夹和子文件夹下所有文件
BAT 遍历文件夹和子文件夹下所有文件参考网址:http://www.cnblogs.com/tangxin-blog/p/5703146.html echo off & color 0A ...
删除文件夹及其子文件夹和文件
删除文件夹及其子文件夹和文件一.首先创建几个文件夹和文件 package com.inspire;import java.io.File; import java.io.FileOutputStre ...
递归遍历文件及子文件夹下的文件(该代码是复制过来修改过的,如果有侵作者权的话,请作者联系我,立即删除)...
调用: ListFiles(new DirectoryInfo(source)); /// <summary>/// //递归遍历所有文件包括子文件夹下的文件并对word excel p ...
遍历文件夹(含子文件夹)方法
做法基本上有2大类: ① 经典Dir ② FSO 即 Scripting. File System Object 的[文件系统对象]脚本方法. 一开始可能Dir方法较为普遍,但随着水平的提高,应用FS ...

删除子文件夹[字典树 + go变量 + strings.builder的copyCheck()]

字典树+go变量特定+no Copy机制

前言