LeetCode-Simplify Path

最新推荐文章于 2020-09-18 20:20:43 发布

原创最新推荐文章于 2020-09-18 20:20:43 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 3 个专栏收录

220 篇文章

订阅专栏

string

22 篇文章

订阅专栏

stack

9 篇文章

订阅专栏

本文详细解释了如何通过栈操作来简化Unix路径，利用栈来处理路径中的特殊符号，如'..'和'.'，实现路径的高效压缩。

这个题只要搞清楚什么是unix的path格式就好就是后面没有／除了字母等有意义的字符以外只有..有用就是向上的意思

所以用stack 不是..也不是无用的就push 遇到..就pop

最后把stack里面的连起来注意corner case 就是stack为空但是遇到了。。无法pop

但是也要忽略。。

public class Solution {
    public String simplifyPath(String path) {
        if ( path == null || path.length() == 0 )
            return "";
        Stack <String> stack = new Stack <String> ();
        for ( String str : path.split("/") ){
            if ( str.equals("") || str.equals(".") || ( stack.isEmpty() && str.equals("..") ))
                continue;
            else if ( !stack.isEmpty() && str.equals("..") )
                stack.pop();
            else
                stack.push( str );
        }
        if ( stack.isEmpty () ) 
            return "/";
        String res = "";
        while ( !stack.isEmpty() ){
            res = "/" + stack.pop() + res;
        }
        return res;
    }
}