LeetCode 题解：1233. 删除子文件夹，排序，JavaScript，详细注释

2024-07-24
福建
本文字数：508 字
阅读完需：约 2 分钟

原题链接：https://leetcode.cn/problems/remove-sub-folders-from-the-filesystem/

理解题意：

虽然题目例子中的folder都是排序的，但实际上该题并不保证这一点
例如"/leetcode"和"/leetcode/problems"，子文件夹的条件为"/leetcode/problems".match(new RegExp("^/leetcode"))

解题思路：

首先，将folder用sort方法排序，默认排序顺序为按字母升序
排序后的folder[0]必然是一个父文件夹
创建一个数组result，存储所有父文件夹
由于folder是排序的，因此遍历folder时，只需要判断folder[i]是否为result[result.length - 1]的子文件夹即可

/** * @param {string[]} folder * @return {string[]} */var removeSubfolders = function(folder) {  folder.sort() // 将folder排序  let result = [folder[0]] // `folder[0]`必然是一个父文件夹
  for (let i = 1; i < folder.length; i++) {    // 如果folder[i]不是result[result.length - 1]的子文件夹，就将其存入结果    // 由于已经排序，folder[i]只需要考虑和result[result.length - 1]的关系即可    if (!folder[i].match(new RegExp(`^${result[result.length - 1]}/`))) {      result.push(folder[i])    }  }
  return result};