Skip to content

Commit 3515b76

Browse files
authored
Create 1233. Remove Sub-Folders from the Filesystem (#617)
2 parents 7298e0a + 91f1717 commit 3515b76

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed
Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
class Solution {
2+
public:
3+
vector<string> removeSubfolders(vector<string>& folder) {
4+
vector<string>ans;
5+
sort(folder.begin(), folder.end());
6+
string prev = "a"; //Random
7+
8+
for(int i=0; i<folder.size(); ++i){
9+
if(folder[i].size()>=prev.size()){
10+
if(folder[i].substr(0,prev.size()) != prev || folder[i][prev.size()]!='/'){
11+
ans.push_back(folder[i]);
12+
prev = folder[i];
13+
}
14+
}
15+
else{
16+
ans.push_back(folder[i]);
17+
prev = folder[i];
18+
}
19+
}
20+
return ans;
21+
}
22+
};

0 commit comments

Comments
 (0)