71. Simplify Path

转载于 2016-09-16 11:25:00 发布 · 49 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/reboot329/p/5876122.html

本文解析了一个简化路径的算法实现，重点介绍了如何处理特殊情况，如不存在的路径返回“/”而非空字符串，以及路径中可能出现的多余斜杠。通过使用栈结构进行辅助处理，实现了路径的有效简化。

这个题有俩EDGE CASE不容易想到。
一个是没有路径是返还“/"不是""
另一个是有可能出现a//b这种情况，split会分出一个空字符串

然后就是EASY难度的了。。

public class Solution {
    public String simplifyPath(String path) 
    {
        if(path.length()  == 0) return "/";
        
        Stack<String> stk = new Stack<>();
        
        String[] str = path.split("\\/");
        
        for(int i = 0; i < str.length;i++)
        {
            if(str[i].equals(".."))
            {
                if(!stk.isEmpty()) stk.pop();
            }
            else if(str[i].equals(".") || str[i].equals(""))
            {
                
            }
            else
            {
                stk.push(str[i]);
            }
        }
        String res = "";
        
        if(stk.size() == 0) return "/";
        else
        {
            while(!stk.isEmpty())
            {
                res = "/" + stk.pop() + res;
            }
        }
        
        return res;
        
    }
}

split里面怎么写应该把空格，斜杠这种特殊的记住。。。

转载于:https://www.cnblogs.com/reboot329/p/5876122.html