Leetcode探索——字节跳动·挑战字符串：简化路径

给定一个文档 (Unix-style) 的完全路径，请进行路径简化。

例如，

path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

边界情况:

你是否考虑了 路径 = "/../" 的情况？
在这种情况下，你需返回 "/" 。
此外，路径中也可能包含多个斜杠 '/' ，如 "/home//foo/" 。
在这种情况下，你可忽略多余的斜杠，返回 "/home/foo" 。

算法思路：用String.split("/")分割目录名称，用栈Stack来压入目录路径，处理../则弹出栈定目录名称。最后把栈里目录名称弹回翻转加“/”输出。

代码：

import java.util.Stack;

class Solution {
    public String simplifyPath(String path) {
        
        Stack<String> stack = new Stack<String>();
        String[] pathStr = path.split("/");
        for(int i = 0 ;i < pathStr.length; i++) {
            if("".equals(pathStr[i])) {
                continue;
            }else if(".".equals(pathStr[i])) {
                continue;
            }
            else if("..".equals(pathStr[i])) {
                if(!stack.isEmpty()) {
                    stack.pop();
                }
            }
            else {
                stack.push(pathStr[i]);
            }
        }
        if(stack.isEmpty()) {
            return "/";
        }
        StringBuilder sb = new StringBuilder();
        while(!stack.isEmpty()) {
            sb.insert(0, "/" + stack.pop());
        }
        return sb.toString();
        
    }
}