class Solution {
public:
vector<string> removeSubfolders(vector<string>& folder) {
sort(folder.begin(),folder.end());
vector<string> list;
list.push_back(folder[0]);
for (int i = 1, p = 0; i < folder.size(); i++) {
if (!(folder[i].find(folder[p])==0 && folder[i][folder[p].length()] == '/')){
//上一个是当前的前缀,并且当前是上一个的子文件
/*
/a/b/c
/a/b/ca
避免把这种文件夹去除掉了
*/
list.push_back(folder[i]);
p = i;
}
}
return list;
}
};
07-21
07-01
05-11
10-09