1. 題目

你是一位系統(tǒng)管理員，手里有一份文件夾列表 folder，你的任務(wù)是要?jiǎng)h除該列表中的所有 子文件夾，并以 任意順序 返回剩下的文件夾。

我們這樣定義「子文件夾」：

• 如果文件夾 folder[i] 位于另一個(gè)文件夾 folder[j] 下，那么 folder[i] 就是 folder[j] 的子文件夾。

文件夾的「路徑」是由一個(gè)或多個(gè)按以下格式串聯(lián)形成的字符串：

• / 后跟一個(gè)或者多個(gè)小寫(xiě)英文字母。
  例如，/leetcode 和 /leetcode/problems 都是有效的路徑，而空字符串和 / 不是。

示例 1： 輸入：folder = ["/a","/a/b","/c/d","/c/d/e","/c/f"] 輸出：["/a","/c/d","/c/f"] 解釋："/a/b/" 是 "/a" 的子文件夾，而 "/c/d/e" 是 "/c/d" 的子文件夾。示例 2： 輸入：folder = ["/a","/a/b/c","/a/b/d"] 輸出：["/a"] 解釋：文件夾 "/a/b/c" 和 "/a/b/d/" 都會(huì)被刪除，因?yàn)樗鼈兌际?"/a" 的子文件夾。示例 3： 輸入：folder = ["/a/b/c","/a/b/d","/a/b/ca"] 輸出：["/a/b/c","/a/b/ca","/a/b/d"]提示： 1 <= folder.length <= 4 * 10^4 2 <= folder[i].length <= 100 folder[i] 只包含小寫(xiě)字母和 / folder[i] 總是以字符 / 起始 每個(gè)文件夾名都是唯一的

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/remove-sub-folders-from-the-filesystem
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

class Solution { public:vector<string> removeSubfolders(vector<string>& folder) {sort(folder.begin(), folder.end());vector<string> ans(1,folder[0]);string str = folder[0]+"/";//便于查找 "/a/b/c","/a/b/ca"for(int i = 1; i < folder.size(); ++i){while(i < folder.size() && folder[i].find(str) != folder[i].npos)i++;//是前面的子文件夾，繼續(xù)往后查if(i < folder.size())//不是前面文件夾的子文件夾{ans.push_back(folder[i]);//加入答案str = ans.back()+"/";//更新后面查找的參考文件夾}}return ans;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1233. 删除子文件夹的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。