【Leetcode】71 Simplify path 简化路径

【Leetcode】71 Simplify path 简化路径

1. 题目——来自leetcode
Given an absolute path for a file (Unix-style), simplify it.
For example,
path = “/home/”, => “/home”
path = “/a/./b/../../c/”, => “/c”
click to show corner cases.

    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".

2. 程序

public class Solution {
    public String simplifyPath(String path) {
        java.util.LinkedList<String> stack = new java.util.LinkedList<String>();
        java.util.Set<String> set = new java.util.HashSet<String>(java.util.Arrays.asList("..", ".", ""));
        for (String str : path.split("/")){
            if (str.equals("..") && !stack.isEmpty()) stack.pop();
            if (!set.contains(str))    stack.push(str);
        }

        String result = "";
        for (String str : stack)  result =  "/" + str + result;
        return result.isEmpty() ? "/" : result;
    }
}

3. 分析

考察内容：栈