【Leetcode】Simplify Path

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

Java:

http://blog.csdn.net/linhuanmars/article/details/23972563

看了几遍总算懂了，“..”就pop,"."就不动

class Solution{
	public String simplifyPath(String path) {
		if(path==null||path.length()==0) return null;
		
		LinkedList<String> stack= new LinkedList<String>();
		StringBuilder res= new StringBuilder();
		int i=0;
		
		while(i<path.length())
		{
		    int index=i;
		    StringBuilder temp = new StringBuilder();
		    while(i<path.length()&&path.charAt(i)!='/')
		    {
		        temp.append(path.charAt(i));
		        i++;
		    }
		    if(index!=i)
		    {
		        String str=temp.toString();
		        if(str.equals(".."))
		        {
		            if(!stack.isEmpty())
		            {
		                stack.pop();
		            }
		        }
		        else if(!str.equals("."))
		        {
		            stack.push(str);//push means push to end
		        }
		    }
		    i++;
		}
		if(!stack.isEmpty())
		{
		    String[] strs=stack.toArray(new String[stack.size()]);
		    for(int j=strs.length-1;j>=0;j--)
		    {
		        res.append("/"+strs[j]);
		    }
		}
		if(res.length()==0) return "/";
		return res.toString();
	}
	
}