stack&queue

71. simplify path:

简化ubuntu中的文件路径

当遇到"/../"时,需要返回上级目录,返回之间应该检查上级是否为空,若为空的话,则就代表"/"

当遇到"//"或"/./"时,不用做任何操作,这都代表的是本级目录;

遇到其它字符时,则代表的是文件夹名;

*代码处理时:字符串间的比较采用equals()方法,使用"=="比较出错.

 public String simplifyPath(String path) {
        Stack<String> st = new Stack<String>();
	    String result="";
	    String[] str = path.split("/");
	       
	        for(String temp:str){
	        	if(temp.equals(".")||temp.length()==0) ; //均表示本级目录
	        	else if(temp.equals("..")){
	        	    if(st.isEmpty());  //上级目录为空的情况
	        	    else st.pop();
	        	}
	        	else
	        		st.push(temp);
	        }        
	        if(st.isEmpty())
	        	return "/";
	        else{
	        	while(!st.isEmpty()){	        	    
	        	    result="/"+st.pop()+result;	        
	        	}
	        }
	   return result;
    }