LeetCode·71.简化路径·栈模拟

链接：https://leetcode.cn/problems/simplify-path/solution/-by-xun-ge-v-sedg/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 

题目

 

示例

 

思路

解题思路
我们首先将给定的字符串 path 根据 / 分割成一个由若干字符串组成的列表，记为 names。根据题目中规定的「规范路径的下述格式」，names 中包含的字符串只能为以下几种：

• 空字符串。例如当出现多个连续的 /，就会分割出空字符串；
• 一个点.；
  • 对于上述两种情况我们实际上无需对它们进行处理，因为「空字符串」没有任何含义，而「一个点」表示当前目录本身，我们无需切换目录。
• 两个点 ..；
• 只包含英文字母、数字或 _ 的目录名。
  • 对于「两个点」或者「目录名」，我们则可以用一个栈来维护路径中的每一个目录名。当我们遇到「两个点」时，需要将目录切换到上一级，因此只要栈不为空，我们就弹出栈顶的目录。当我们遇到「目录名」时，就把它放入栈。

具体实现
可以使用strtok库函数 根据 / 分割path成若干字符串
strtok函数的基本使用方法:

• 输入一个字符串数组，然后就可以将其按照一定的分隔符(解法中为"/")将一个长的字符串分割成一个个短的字符串（‘/’替换成’\0’，也就是替换成了字符串结束标志字符）;
• 这里需要注意的是，在对一个长字符串分割的时候，第一次调用时，strtok函数的第一个参数传入要分割的字符串，而第二次以及后面再次调用该函数的时候，strtok函数的第一个参数应该传入NULL;
• 这是因为在strtok第一个参数为NULL的时候，该函数默认使用上一次未分割完的字符串的未分割的起始位置作为本次分割的起始位置，直到分割结束为止。

可以使用strcmp库函数 对names 中包含的字符串进行分析判断
strcmp()函数返回一个int或整数类型。 我们可以得到以下三种返回值类型。

• 如果两个字符串相同，相等或相同，则返回“ 0”;
• “负整数”，如果第一个不匹配字符的ASCII值小于第二个字符;
• 如果第一个不匹配字符的ASCII值大于第二个，则为“正整数”

代码

char * simplifyPath(char * path){
    char *stack[100];
    int size = 0;
    for(char *s = strtok(path, "/"); s; s = strtok(NULL, "/")){
        if (strcmp(s, ".") == 0){    //第二种情况不处理
        }else if(strcmp(s, "..") == 0){      //第三种情况回退并保证始终在根目录 
            size = fmax(0, size-1);
        }else{//第四种情况
            stack[size++] = s;
        }//第一种情况默认不处理
    }
    if (size == 0) 
        return "/";
    char *res = calloc(1000, sizeof(char));
    for (int i = 0;i < size; ++i) {
        strcat(res, "/");
        strcat(res, stack[i]);
    }
    return res;
}
 
 
 
作者：xun-ge-v
链接：https://leetcode.cn/problems/simplify-path/solution/-by-xun-ge-v-sedg/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。