不是子串,而是子路径,要注意审题。
class Solution {
public:
bool judge(string a, string b){
if (b.substr(0, a.size())==a && b[a.size()]=='/'){
return true;
}
else{
return false;
}
}
vector<string> removeSubfolders(vector<string>& folder) {
sort(folder.begin(), folder.end());
int ii = 0;
int jj = 1;
vector<string> res;
res.push_back(folder[ii]);
while (jj < folder.size()){
if (judge(folder[ii], folder[jj])){
jj ++;
}
else{
ii = jj;
jj ++;
res.push_back(folder[ii]);
}
}
return res;
}
};