码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 71 Simplify Path

时间:2014-11-13 16:39:31      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:java   leetcode   

Given an absolute path for a file (Unix-style), simplify it.

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

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".
思路:简单题,Unix文件的根目录为"/","."表示当前目录,".."表示上级目录
public class Solution {
    public String simplifyPath(String path) {
    	String []strs=path.split("/");
    	StringBuilder sb=new StringBuilder("");
    	LinkedList<String> ll=new LinkedList<String>();
    	for(String str:strs){
    		if(str.equals(".")) continue;
    		else if(str.equals("..")&&!ll.isEmpty()) {
    				ll.pollLast();
    		}else if(str.length()>0&&!str.equals("..")){
    			ll.add(str);
    		}
    	}
    	if(ll.isEmpty())return "/";
    	for(String str:ll){
    		sb.append("/");
    		sb.append(str);
    	}
    	return sb.toString();
    }
}


LeetCode 71 Simplify Path

标签:java   leetcode   

原文地址:http://blog.csdn.net/mlweixiao/article/details/41081161

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!