71-简化路径（Simplify Path）-蒲公英云

71-简化路径（Simplify Path）

题目描述
中文

以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。
    在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者
    都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径
    请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结
    尾。此外，规范路径必须是表示绝对路径的最短字符串。

英文

Given an absolute path for a file (Unix-style), simplify it. Or in other words, convert it to the 
    canonical path.
    In a UNIX-style file system, a period . refers to the current directory. Furthermore, a double 
    period .. moves the directory up a level. For more information, see: Absolute path vs relative path 
    in Linux/Unix
    Note that the returned canonical path must always begin with a slash /, and there must be only a 
    single slash / between two directory names. The last directory name (if it exists) must not end with 
    a trailing /. Also, the canonical path must be the shortest string representing the absolute path.

示例1

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

示例2

输入："/../"
输出："/"
解释：从根目录向上一级是不可行的，因为根是你可以到达的最高级。

示例3

输入："/home//foo/"
输出："/home/foo"
解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。

示例4

输入："/a/./b/../../c/"
输出："/c"

示例5

输入："/a/../../b/../c//.//"
输出："/c"

示例6

输入："/a//bc/d//././/.."
输出："/a/b/c"

思路分析

1.好吧，我现在也没什么思路...可不可以尝试用暴力的方法做呢？暴力+if判断是否可行呢？我们来试一下。
class Solution {
    public String simplifyPath(String path) {
        String[] temp = path.split("\\/");          //用将字符串切割
        List<String> list = new ArrayList<String>();    //存放绝对路径目录
        for(String s:temp){
            if(s.length() != 0){
                if(s.equals("..")){          //如果是返回上层 且可以返回
                    if(list.size() > 0){
                        list.remove(list.size()-1);
                    }
                    else{
                        continue;
                    }
                }
                else if(s.equals(".")){
                    continue;
                }    
                else{
                    list.add(s);
                }
            }
        }
        String res = new String();
        for(String s:list){
            res = res + "/" + s;
        }
        if(res.length() == 0)           //如果最后路径为空，返回根目录
            res = "/";
        return res;
    }
}

很明显，是可以的，解决过程就是先将字符串以”/“切割开，然后进行逻辑判断，最后拼接路径就可以解决了。现在让我们用python3再写一次。

class Solution:

def simplifyPath(self, path: str) -> str:
    strings = path.split("/")
    paths = []
    for string in strings:
        if len(string) != 0:
            if string == "..":
                if len(paths) > 0:
                    del paths[len(paths) - 1]
                else:
                    continue
            elif string == '.':
                continue
            else:
                paths.append(string)
    res = ""
    for path in paths:
        res = res + "/" + path
    if len(res) == 0:
        res = "/"
    return res