在C ++中从文件系统中删除子文件夹

假设我们有一个文件夹列表，我们必须删除这些文件夹中的所有子文件夹，并在删除后以任何顺序返回这些文件夹。在这里，如果一个文件夹[i]位于另一个文件夹[j]中，则将其表示为其子文件夹。路径将类似于folder1 / subfolder2 /…等。

假设输入像

["/myfolder","/myfolder/secondfolder","/another/document","/another/document/extrafolder","/another/final"], then the output will be:
["/myfolder","/another/final","/another/document"]

为了解决这个问题，我们将遵循以下步骤-

• 根据路径长度对文件夹数组进行排序

• 创建一个映射m，然后创建另一个数组

• 对于范围在0到路径数组大小的i – 1

• temp：= temp + s [j]

• 将j增加1

• 而j <数组的大小，而s [j]不是'/'

• 如果m [temp]不为假，则标志：= false，并中断

• temp：= temp + s [j]，并将j增加1

• s：= path_array [i]

• temp：=空字符串

• 将标志设置为true

• 对于范围在0到s大小之间的j

• 如果flag为true，则将s插入ans，并设置m [s]：= true

• 返回ans

让我们看下面的实现以更好地理解-

示例

#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
   cout << "[";
   for(int i = 0; i<v.size(); i++){
      cout << v[i] << ", ";
   }
   cout << "]"<<endl;
}
class Solution {
   public:
   static bool cmp(string s,string x){
      return s.size()<x.size();
   }
   vector<string> removeSubfolders(vector<string>& f) {
      sort(f.begin(),f.end(),cmp);
      map <string,bool> m;
      vector <string> ans;
      for(int i =0;i<f.size();i++){
         string s= f[i];
         string temp="";
         bool flag = true;
         for(int j =0;j<s.size();){
            temp+=s[j];
            j++;
            while(j<s.size() && s[j]!='/'){
               temp+=s[j];
               j++;
            }
            if(m[temp]){
               flag = false;
               break;
            }
         }
         if(flag){
            ans.push_back(s);
            m[s]=true;
         }
      }
      return ans;
   }
};
main(){
   vector<string> v = {"/myfolder","/myfolder/secondfolder","/another/document","/another/document/extrafolder","/another/final"};
   Solution ob;
   print_vector(ob.removeSubfolders(v));
}

输入项

["/myfolder","/myfolder/secondfolder","/another/document","/another/document/extrafolder","/another/final"]

输出结果

[/myfolder, /another/final, /another/document, ]