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;

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值