【LeetCode】 71. Simplify Path

悠悠 2022-05-21 07:20 125阅读 0赞

> Given an absolute path for a file (Unix-style), simplify it.  
> For example,  
> `path = "/home/", => "/home" path = "/a/./b/../../c/", => "/c"`  
> Corner Cases:  
> Did you consider the case where path = “/../”?  
> In this case, you should return “/”.  
> Another corner case is the path might contain multiple slashes ‘/’ together, such as “/home//foo/”.  
> In this case, you should ignore redundant slashes and return “/home/foo”.

*  解析：采用栈的方法。根据文件路径的性质，当出现.的时代表当前目录，可以忽略不计，出现..代表返回上级目录，即代表删除前一个路径。  
    通过上述的分析，我们可以制定如下的规则： 可以利用栈来存放输出路径  
    `（1） 先去除所有的/， （2） 当遇见..时弹出栈顶元素，代表删除上一级目录 （3） 遇见字母的时候进行压栈 （4） 将栈中所有元素出栈并加入分割符，此时栈顶元素代表是路径尾部。`
 *  代码：

public static String simplifypath(String path) {
            Stack<String> s = new Stack<>();
    
            String[] p = path.split("/");
    
            for(String str : p) {
                if(!s.isEmpty() && str.equals("..")) {
                    s.pop();
                }else if(!str.equals(".") && !str.equals("")&&!str.equals("..")) {
                    s.push(str);
                }
            }
            List<String> list = new ArrayList<>(s);
    
            return "/"+String.join("/", list);
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，125人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Medium - 71. Simplify Path

Topic String Stack Description [https://leetcode.com/problems/simplify-path

ゞ浴缸里的玫瑰/ 2022年11月17日 05:27/ 0 赞/ 144 阅读

相关 LeetCode71——Simplify Path

LeetCode71——Simplify Path 依然是恶心的字符串处理，倒不是有多难，是你不知道他有哪些Sample Input，你得把所有的情况考虑进去。。。我在做

冷不防/ 2022年08月09日 17:47/ 0 赞/ 140 阅读

相关 leetcode 71. Simplify Path C++的stringstream分割字符串的一个很好地例子

For example, path = “/home/”, => “/home” path = “/a/./b/../../c/”, => “/c” click t

蔚落/ 2022年06月08日 01:23/ 0 赞/ 149 阅读

相关 [Leetcode][python]Simplify Path

题目大意化简Unix系统下一个文件的绝对路径。输入: path = “/a/./b/../../c/” 输出: “/c” 解题思路栈参考： [

女爷i/ 2022年06月07日 08:11/ 0 赞/ 127 阅读

相关【LeetCode】 71. Simplify Path

> Given an absolute path for a file (Unix-style), simplify it. > For example, > `pat

悠悠/ 2022年05月21日 07:20/ 0 赞/ 126 阅读

相关【LeetCode】71. 简化路径

题目链接：[https://leetcode-cn.com/problems/simplify-path/description/][https_leetcode-cn.com

深碍√TFBOYSˉ_/ 2022年05月08日 09:40/ 0 赞/ 201 阅读

相关 71-简化路径（Simplify Path）

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

痛定思痛。/ 2022年04月25日 06:40/ 0 赞/ 195 阅读

相关 leetcode:71. 简化路径

题目: 给定一个文档 (Unix-style) 的完全路径，请进行路径简化。例如， path = “/home/”, => “/home” path = “/

小咪咪/ 2022年04月10日 04:00/ 0 赞/ 228 阅读

相关 [LeetCode] 71. Simplify Path 简化路径

以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..

系统管理员/ 2022年01月10日 16:41/ 0 赞/ 201 阅读

相关 LeetCode71：简化路径

71. 简化路径 1. 问题重述将Unix风格的文件路径简化及合法化 , 防止用户恶意输入路径 > 请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录

红太狼/ 2021年05月10日 11:33/ 0 赞/ 491 阅读