1 解题思想 题目就是把一个Unix或者类Unix系统下的一个地址进行简化（找到其最精简的地址）。简化的示例可以看原题当当中。
这道题要使用一个栈，来保存当前的路径状况。我们首先需要按照“/”将地址进行分割，分割出不同的操作：
1、如果是空或者“.”,那么当前没有什么地址变动，地址栈不需要变动
2、如果是“..” 则需要出栈（如果栈为空则不操作)因为这是返回上级目录的符号
3、其他情况压栈
处理完成后，在根据栈中内容生成最终地址就好
2 原题 Given an absolute path for a file (Unix-style), simplify it.
【Leetcode 71. Simplify Path 简化路径 解题报告】For example,
path = “/home/”, => “/home”
path = “/a/./b/../../c/”, => “/c”
3 AC解
public class Solution {
public String simplifyPath(String path) {
Stackstack=new Stack ();
while(path.length()>0){
int start=path.indexOf("/");
//第一个斜杠的位置
path=path.substring(start+1);
//Path一进被截取
int end=path.indexOf("/");
//第二个斜杠的位置
if(end==-1)
end=path.length();
String part=path.substring(0,end);
path=path.substring(end);
// System.out.println(part+""+path);
if(part.equals(".") || part.equals(""))
continue;
if(part.equals("..")){
if(stack.isEmpty()==false)
stack.pop();
}else stack.push("/"+part);
}
String result="";
while(stack.isEmpty()==false){
result=stack.pop()+result;
}
if(result.length()==0)
result="/";
return result;
}
} 
