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);
    }
}
上一篇:2019 上半年信息系统项目管理师上午综合知识真题(71)


下一篇:Go 面试每天一篇(第 71 天)