给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。
在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，'//'）都被视为单个斜杠 '/' 。 对于此问题，任何其他格式的点（例如，'...'）均被视为文件/目录名称。
请注意，返回的 规范路径 必须遵循下述格式：
始终以斜杠 '/' 开头。 两个目录名之间必须只有一个斜杠 '/' 。 最后一个目录名（如果存在）不能 以 '/' 结尾。 此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 '.' 或 '..'）。 返回简化后得到的 规范路径 。
示例 1：
输入：path = "/home/" 输出："/home" 解释：注意，最后一个目录名后面没有斜杠。
示例 2：
输入：path = "/../" 输出："/" 解释：从根目录向上一级是不可行的，因为根目录是你可以到达的最高级。
示例 3：
输入：path = "/home//foo/" 输出："/home/foo" 解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。
示例 4：
输入：path = "/a/./b/../../c/" 输出："/c"
提示：
1 <= path.length <= 3000 path 由英文字母，数字，'.'，'/' 或 '_' 组成。 path 是一个有效的 Unix 风格绝对路径。
题解：本题本意想采用算法手段，将一串命令提取出Linux能识别的指令。指令要求：
- 根目录没有父节点，".."要保障上个节点一定存在
- 最后一层无"/"
- 单.或者""空格是无意义的
根据以上条件，我们可以借用栈来帮忙辅助解决，有效符号存stack，无效不存，最终用/分割即可，代码如下：
class Solution {
public String simplifyPath(String path) {
if (path == null || path == "") {
return "";
}
Stack<String> stack = new Stack<>();
String[] strArray = path.split("/");
for (String str : strArray) {
if ("..".equals(str) && !stack.isEmpty()) {
stack.pop();
} else if (!".".equals(str) && !"".equals(str) && !"..".equals(str)) {
stack.push(str);
}
}
return "/" + String.join("/", stack);
}
}
可能疑惑：String.join("/", stack)会输出什么呢？根据String.join原理，会把输入进行递归，以delimiter进行分割。具体如下：
public static String join(CharSequence delimiter,
Iterable<? extends CharSequence> elements) {
Objects.requireNonNull(delimiter);
Objects.requireNonNull(elements);
StringJoiner joiner = new StringJoiner(delimiter);
for (CharSequence cs: elements) {
joiner.add(cs);
}
return joiner.toString();
}
故如
public static void main(String[] args) {
Stack<String> stack = new Stack<>();
stack.push("1");
stack.push("2");
stack.push("3");
System.out.println(String.join("/",stack));
}
打印是1/2/3
