Leetcode 71. Simplify Path 简化路径 解题报告

1 解题思想

题目就是把一个Unix或者类Unix系统下的一个地址进行简化（找到其最精简的地址）。简化的示例可以看原题当当中。

这道题要使用一个栈，来保存当前的路径状况。我们首先需要按照“/”将地址进行分割，分割出不同的操作：

1、如果是空或者“.”,那么当前没有什么地址变动，地址栈不需要变动

2、如果是“..” 则需要出栈（如果栈为空则不操作)因为这是返回上级目录的符号

3、其他情况压栈

处理完成后，在根据栈中内容生成最终地址就好

2 原题

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

For example,

path = “/home/”, => “/home”

path = “/a/./b/../../c/”, => “/c”

3 AC解

public class Solution {
public String simplifyPath(String path) {
Stack<String>  stack=new Stack<String> ();
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;

}
}