1233. 删除子文件夹-字符串排序+遍历

1233. 删除子文件夹-字符串排序+遍历

你是一位系统管理员，手里有一份文件夹列表 folder，你的任务是要删除该列表中的所有 子文件夹，并以 任意顺序 返回剩下的文件夹。

如果文件夹 folder[i] 位于另一个文件夹 folder[j] 下，那么 folder[i] 就是 folder[j] 的 子文件夹 。

文件夹的「路径」是由一个或多个按以下格式串联形成的字符串：‘/’ 后跟一个或者多个小写英文字母。

例如，"/leetcode" 和 "/leetcode/problems" 都是有效的路径，而空字符串和 "/" 不是。

示例 1：

输入：folder = [“/a”,“/a/b”,“/c/d”,“/c/d/e”,“/c/f”]
输出：[“/a”,“/c/d”,“/c/f”]
解释：“/a/b/” 是 “/a” 的子文件夹，而 “/c/d/e” 是 “/c/d” 的子文件夹。

示例 2：

输入：folder = [“/a”,“/a/b/c”,“/a/b/d”]
输出：[“/a”]
解释：文件夹 “/a/b/c” 和 “/a/b/d/” 都会被删除，因为它们都是 “/a” 的子文件夹。

示例 3：

输入: folder = [“/a/b/c”,“/a/b/ca”,“/a/b/d”]
输出: [“/a/b/c”,“/a/b/ca”,“/a/b/d”]
这题就是我们排完序之后，进行求解就可以啦，解题代码如下：

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int cmp(const void *a, const void *b) {
    return strcmp(*(char **)a,*(char **)b);
}

char ** removeSubfolders(char ** folder, int n, int* returnSize){

    qsort(folder, n, sizeof(*folder), cmp);
    char **re=(char **)malloc(sizeof(char *)*n);
    int size=0;
    char *t=(char *)malloc(sizeof(char)*101);
     re[size++]=folder[0];
    
    for(int i=0;i<n;){
        int j;
        for(j=i+1;j<n;){
           
            strcpy(t,folder[j]);

            if(strlen(t)<strlen(folder[i])){
                i=j;
                re[size++]=folder[j];
                break;
            }
            else{
                if(t[strlen(folder[i])]!='/'){
                      re[size++]=folder[j];
                    i=j;
                    break;

                }
                t[strlen(folder[i])]='\0';
                if(strcmp(t,folder[i])==0){
                    j++;
                }
                else{
                      re[size++]=folder[j];
                    i=j;
                    break;
                }
            }

        }
        if(j==n){
            break;
        }

    }
    *returnSize=size;
    return re;

}