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

原题链接： leetcode.cn/problems/re…

理解题意：

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

解题思路：

1. 首先，将folder用sort方法排序，默认排序顺序为按字母升序
2. 排序后的folder[0]必然是一个父文件夹
3. 创建一个数组result，存储所有父文件夹
4. 由于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
};