原题链接:
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
};