LeetCode 1233. 删除子文件夹

798236606

传送门：https://leetcode-cn.com/problems ... rom-the-filesystem/

1. class Solution {
   
2. public:
   
3.     vector<string> removeSubfolders(vector<string>& folder) {
   
4.         sort(folder.begin(), folder.end());//按字典序排列，使同一目录下文件夹聚集，效果如["/a","/a/b", "/a/b/c", "/a/b/d", "/a/e"]
   
5.         vector<string> ans;
   
6.         string father = "#";//父文件夹名称，开始时没有父文件夹，选一个题目不会出现的字符串
   
7. 
   
8.         for (string s: folder)
   
9.         {
   
10.             if (s.find(father) == s.npos)//如果路径中找不到父文件夹，说明s不是子文件夹
    
11.             {
    
12.                 ans.push_back(s);
    
13.                 father = s + "/";//加"/"才能表示包含关系，如"/a"不是"/a/"的子文件夹
    
14.             }
    
15.         }
    
16. 
    
17.         return ans;
    
18.     }
    
19. };

复制代码