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

leetcode Simplify Path

时间:2014-11-16 07:05:37      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   os   sp   java   for   div   on   

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

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

1,java里string的函数split可以用来拆分string。拆分之后放入数组里

2,stringbuffer 的insert功能

3. 记得string 只能用equal

public class Solution {
    public String simplifyPath(String path) {
         Stack<String> store= new Stack<String>();
        StringBuffer result=new StringBuffer();
        String[] temp=path.split("/");
        for(int i=0;i<temp.length;i++){
        	if(temp[i].equals(".")){
        		continue;
        	}
        	else if(temp[i].equals("..")){
        		if(!store.isEmpty()){
        			store.pop();
        		}
        	}
        	else if(!temp[i].isEmpty()){
        		store.push(temp[i]);
        	}
        }
        while(!store.isEmpty()){
        	result.insert(0,"/"+store.pop());        
        }
        if(result.length()==0){
             result.append("/");
        }
        return result.toString();
    }
}

  

leetcode Simplify Path

标签:style   blog   io   os   sp   java   for   div   on   

原文地址:http://www.cnblogs.com/lilyfindjobs/p/4100946.html

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