Simplify Path leetcode java
题目：
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".
题解：
这是一道简化路径的题，路径简化的依据是：
当遇到“/../"则需要返回上级目录，需检查上级目录是否为空。
当遇到"/./"则表示是本级目录，无需做任何特殊操作。
当遇到"//"则表示是本级目录，无需做任何操作。
当遇到其他字符则表示是文件夹名，无需简化。
当字符串是空或者遇到”/../”，则需要返回一个"/"。
当遇见"/a//b"，则需要简化为"/a/b"。
根据这些要求，我需要两个栈来解决问题。
先将字符串依"/"分割出来，然后检查每个分割出来的字符串。
当字符串为空或者为"."，不做任何操作。
当字符串不为".."，则将字符串入栈。
当字符串为"..", 则弹栈（返回上级目录）。
当对所有分割成的字符串都处理完后，检查第一个栈是否为空，如果栈为空，则证明没有可以重建的目录名，返回"/"即可。
当第一个栈不为空时，这时候我们需要还原path。但是不能弹出栈，因为按照要求栈底元素应该为最先还原的目录path。
例如：原始path是 /a/b/c/，栈里的顺序是：a b c，如果依次弹栈还原的话是：/c/b/a（错误！），正确答案为：/a/b/c
所以这里我应用了第二个栈，先将第一个栈元素弹出入栈到第二个栈，然后再利用第二个栈还原回初始path。
代码为：
2 if(path == null||path.length()==0)
3 return path;
4
5 Stack<String> stack = new Stack<String>();
6 String[] list = path.split("/");
7
8 for(int i=0; i<list.length; i++){
9 if(list[i].equals(".")||list[i].length()==0)
10 continue;
11 else if(!list[i].equals(".."))
12 stack.push(list[i]);
13 else{
14 if(!stack.isEmpty())
15 stack.pop();
16 }
17 }
18
19 StringBuilder res = new StringBuilder();
20
21 Stack<String> temp = new Stack<String>();
22 while(!stack.isEmpty())
23 temp.push(stack.pop());
24
25 while(!temp.isEmpty())
26 res.append("/"+temp.pop());
27
28 if(res.length()==0)
29 res.append("/");
30
31 return res.toString();
32 }
这里注意：
判断字符串相等与否要用.equals()，因为是引用类型。
要注意split函数是可以split出空字符的，例如：//b/ 会被split结果为["","b"]。
最后使用StringBuilder进行拼接，由于String在每次对字符串修改时候均会生成一个新的String，效率较低，一般会采用StringBuilder或者StringBuffer来进行字符串修改的操作，StringBuilder是StringBuffer的简易替换，是非线程安全的，而StringBuffer是线程安全的。
在网上还看到有人写的最后还原path没用到第二个栈，是因为可以利用Java中LinkedList 数据类型来表示第一个栈。LinkedList数据类型很强大，包含了栈和队列的实现。所以最后还原时调用removeLast()函数就可以解决顺序问题。
引用代码：http://blog.csdn.net/linhuanmars/article/details/23972563
2 if(path.length() == 0){
3 return path;
4 }
5
6 String[] splits = path.split("/");
7 LinkedList<String> stack = new LinkedList<String>();
8 for (String s : splits) {
9 if(s.length()==0 || s.equals(".")){
10 continue;
11 }else if(s.equals("..")){
12 if(!stack.isEmpty()){
13 stack.pop();
14 }
15 }else{
16 stack.push(s);
17 }
18 }
19
20 if(stack.isEmpty()){
21 stack.push("");
22 }
23 String ret = "";
24 while(!stack.isEmpty()){
25 ret += "/" + stack.removeLast();
26 }
27
28 return ret;
29 }
