【无标题】

删除子文件夹

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;
    }
};