（1 pass）
以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。
在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径
请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。
示例 1：
输入："/home/"
输出："/home"
解释：注意，最后一个目录名后面没有斜杠。
示例 2：
输入："/../"
输出："/"
解释：从根目录向上一级是不可行的，因为根是你可以到达的*。
示例 3：
输入："/home//foo/"
输出："/home/foo"
解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。
示例 4：
输入："/a/./b/../../c/"
输出："/c"
示例 5：
输入："/a/../../b/../c//.//"
输出："/c"
示例 6：
输入："/a//b////c/d//././/.."
输出："/a/b/c" 路径问题关键：栈的思想
参考解法：
// 和我的区别是不用判/重复和结尾/，直接split。用split后元素是否为“”判断。更简洁明了
public String simplifyPath(String path) {
if (path == null || path.length() == 0) {
return path;
}
String[] strs = path.split("/");
Stack<String> stack = new Stack<>();
for (String s : strs) {
if (s.equals("") || s.equals(".")) {
continue;
} else if (s.equals("..")) {
if (!stack.isEmpty()) {
stack.pop();
} else {
continue;
}
} else {
stack.push(s);
}
}
if (stack.isEmpty()) {
return "/";
}
StringBuilder ret = new StringBuilder();
while (!stack.isEmpty()) {
ret.insert(0, "/" + stack.pop());
}
return ret.toString();
}
我的：
public String simplifyPath(String path) {
StringBuilder sb = new StringBuilder();
//去掉结尾'/'
for (int i=path.length()-1;i>0;i--) {
if (path.charAt(i) != '/') {
path = path.substring(0,i+1);
break;
}
}
//去掉重複'/'
for (int i=0;i<path.length()-1;i++) {
if (path.charAt(i) != '/' || (path.charAt(i) == '/' && path.charAt(i+1) != '/')) {
sb.append(path.charAt(i));
}
}
sb.append(path.charAt(path.length()-1));
String[] a = sb.toString().substring(1).split("/");
Stack<String> stack = new Stack<>();
Stack<String> stack1 = new Stack<>();
for (int i=0;i<a.length;i++) {
if (a[i].equals(".") || (a[i].equals("..") && stack.isEmpty())) {
continue;
} else if (a[i].equals("..")){
stack.pop();
} else {
stack.push(a[i]);
}
}
while(!stack.isEmpty()) {
stack1.push(stack.pop());
}
StringBuilder res = new StringBuilder();
res.append("/");
while (!stack1.isEmpty()) {
res.append(stack1.pop());
if (!stack1.isEmpty()) {
res.append("/");
}
}
return res.toString();
}