leetcode 71 简化路径

Posted 小师叔

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 71 简化路径相关的知识,希望对你有一定的参考价值。

简介

简化的linux的路径。

其中我看了java的官方代码很简洁, 使用栈来实现

code

class Solution {
    public String simplifyPath(String path) {
        Stack<String> stack = new Stack();
        String[] string = path.split("/");
        for(String str : string) {
            if(str.isEmpty() || str.equals(".") || (str.equals("..") && stack.isEmpty())) continue;
            if(str.equals("..") && (!stack.isEmpty())) stack.pop(); 
            else {
                stack.push(str);
            }
        }
        return "/" + String.join("/", stack);
    }
}

以上是关于leetcode 71 简化路径的主要内容,如果未能解决你的问题,请参考以下文章

[leetcode] 71. 简化路径

LeetCode 71. 简化路径

java leetcode 71简化Linux路径

Python|Leetcode《71》|简化路径

Python描述 LeetCode 71. 简化路径

Python描述 LeetCode 71. 简化路径