LeetCode 1233. 删除子文件夹
本帖最后由 798236606 于 2020-3-5 14:49 编辑传送门：https://leetcode-cn.com/problems/remove-sub-folders-from-the-filesystem/
class Solution {
public:
vector<string> removeSubfolders(vector<string>& folder) {
sort(folder.begin(), folder.end());//按字典序排列，使同一目录下文件夹聚集，效果如["/a","/a/b", "/a/b/c", "/a/b/d", "/a/e"]
vector<string> ans;
string father = "#";//父文件夹名称，开始时没有父文件夹，选一个题目不会出现的字符串
for (string s: folder)
{
if (s.find(father) == s.npos)//如果路径中找不到父文件夹，说明s不是子文件夹
{
ans.push_back(s);
father = s + "/";//加"/"才能表示包含关系，如"/a"不是"/a/"的子文件夹
}
}
return ans;
}
};
页:
[1]