LeetCode-Simplify Path

最新推荐文章于 2020-02-04 05:25:43 发布

原创最新推荐文章于 2020-02-04 05:25:43 发布 · 857 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode

字符串(String)

作者：disappearedgod

文章出处：http://blog.csdn.net/disappearedgod/article/details/39377785

时间：2014-9-18

题目

Simplify Path

Total Accepted: 12257 Total Submissions: 61429 My Submissions

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

想法

代码

public class Solution {
    public String simplifyPath(String path) {
        if(path == null || path.length() == 0)
            return "";
        int l = path.length();
        StringBuffer sb = new StringBuffer();
        Stack<String> stack = new Stack<String>();
        int decrease = 0;
        for(int i = 0; i < l; ++i){
            if(path.charAt(i) != '/')
                sb.append(path.charAt(i));
            else{
                if(sb.length() != 0)
                    stack.push(sb.toString());
                sb = new StringBuffer();
            }
        }
        if(sb.length() != 0)
            stack.push(sb.toString());
        
        String res ="";
        for(int i = stack.size(); i > 0; --i){
            String tmp = stack.pop();
            if(tmp.equals("..")){
                decrease--;
            }
            else if(tmp.equals(".")){
            }
            else{
                if(decrease < 0)
                {
                    decrease ++;
                }
                else{
                    if(tmp.length() != 0)
                        if(res.length() == 0)
                            res = tmp;
                        else
                            res = tmp + "/" + res;
                }
            }
        }
        return "/" + res;
    }
    
}