LeetCode71 简化路径 2019.5.28

发布时间：2022-10-12 11:14:38 所属栏目：Unix 来源：

导读：　　题干：

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

　　在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换

　　题干：

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

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

　　请注意，返回的规范路径必须始终以斜杠/开头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"
　　解题思路：初始化一个栈，将path按"/"字符进行切割，再对切割玩的数组进行遍历

　　1.遇到"/","."," "直接跳过

　　2.遇到".."将一个元素出栈

　　3.其他情况，将数组元素入栈。

　　代码如下

　　public class Solution {
　　    public String simplifyPath(String path) {
　　        //如果最后一个字符为斜杠，则最后一个字符不进栈
　　        if (path == null){
　　            return null;
　　        }
　　        //将字符串按、进行切割
　　        String[] path_split = path.split("/");
　　        for (String s:
　　             path_split) {
　　        }
　　        Stack stack = new Stack();
　　        for (String s : path_split) {
　　            if (s.equals(".") || s.equals("") || s.equals("/")){
　　                continue;

　　            }
　　            else if (s.equals("..")){
　　                if (!stack.empty()){
　　                    stack.pop();
　　                }
　　            }
　　            else {
　　                stack.push(s);
　　            }
　　        }
　　        String result = "";
　　        if(stack.isEmpty()){
　　            return "/";
　　        }
　　        for (String s : stack) {
　　            result += "/" + s;
　　        }
　　        return result;
　　    }
　　    public static void main(String[] args) {
　　        String path = "/a//bc/d//././/..";
　　        System.out.println(new Solution().simplifyPath(path));
　　    }
　　}

（编辑：我爱制作网_池州站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!