简化路径 leetcode题目

给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。

在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，'//'）都被视为单个斜杠 '/' 。 对于此问题，任何其他格式的点（例如，'...'）均被视为文件/目录名称。

请注意，返回的 规范路径 必须遵循下述格式：

始终以斜杠 '/' 开头。
两个目录名之间必须只有一个斜杠 '/' 。
最后一个目录名（如果存在）不能 以 '/' 结尾。
此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 '.' 或 '..'）。
返回简化后得到的 规范路径 。

输入：path = "/home/"
输出："/home"
解释：注意，最后一个目录名后面没有斜杠。 

输入：path = "/home//foo/"
输出："/home/foo"
解释：在规范提示：

1 <= path.length <= 3000
path 由英文字母，数字，'.'，'/' 或 '_' 组成。
path 是一个有效的 Unix 风格绝对路径。 

解题思路：

先用strtok函数将/分割的分解，每次分解判断是否为‘.’、‘..’，如果为‘..’，回退至上一级目录，所以size自减1，但若是size本身是0，即在根目录是无法回退到更上一级目录的，所以做一个size值的保护，不让他成为负数值；
如果都不满足，存入stack,size++,进入下一层循环；
循环完后，如果size == 0，直接返回"/"；
如果不是，将各字符串存入res，“/”隔开，返回res.

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

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){    //do nothing
        }else if(strcmp(s, "..") == 0){      //back 
            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;
}