【LeetCode刷题笔记（五十）】之 71. 简化路径

谁践踏了优雅 2023-10-07 15:09 48阅读 0赞

### 一． 题目 ###

#### （一） 题干 ####

以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。

在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。

请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。

#### （二） 示例 ####

示例 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"

### 二． 题解 ###

#### （一） 思路 ####

题目看完一遍，毫无头绪，简直就是阅读理解题。再细细思考，可以看出这是一个化简字符串的题目，要求是将不合规范的路径修改为合规的路径，且路径的长度最短，即需要将不符合规范的字符给删掉，将多余的字符也删掉。如遇到”.”，表示当前目录，那么直接删掉即可；若是”…”，表示上级目录，那么就需要返回到上一级目录中；若是有多个”/”，则只取一个即可。

因此，首先我们需要将字符串给拆分开，以“/”字符为分隔符，这样生成了一个String数组，根据数组中的每个String来进行操作。这里，我们使用一个栈stack来存储真正的路径，若数组中有”…”，则表示需要回到上一级目录中，则弹出栈的顶部；若是“.”，则表示当前目录，不操作；若是“”，空字符串，也是不操作；若是其他的字符，就是真实的地址，需要入栈。最后，将栈中的字符一一输出即可。

#### （二） 代码实现 ####

Java：

class Solution {
        
        public String simplifyPath(String path) {
        
            String[] s = path.split("/");
            Stack<String> stack = new Stack<>();
            for(int i = 0 ; i < s.length; i++){
        
                if(!stack.isEmpty() && s[i].equals("..")){
        
                    stack.pop();
                }else if(!s[i].equals(".") && !s[i].equals("") && !s[i].equals("..")){
        
                    stack.push(s[i]);
                }
            }
            if(stack.isEmpty()){
        
                return "/";
            }
            StringBuilder out = new StringBuilder();
            for(int i = 0; i < stack.size(); ++i){
        
                out.append("/" + stack.get(i));
            }
            return out.toString();
        }
    }