题目
- 给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），
请你将其转化为更加简洁的规范路径。 - 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，'//'）都被视为单个斜杠 '/' 。对于此问题，任何其他格式的点（例如，'...'）均被视为文件/目录名称。
- 请注意，返回的 规范路径 必须遵循下述格式：
- 始终以斜杠 '/' 开头。
- 两个目录名之间必须只有一个斜杠 '/' 。
- 最后一个目录名（如果存在）不能 以 '/' 结尾。
- 此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 '.' 或 '..'）。
- 返回简化后得到的 规范路径 。
示例
- 示例1
输入：path = "/home/"
输出："/home"
解释：注意，最后一个目录名后面没有斜杠。
- 示例 2：
输入：path = "/../"
输出："/"
解释：从根目录向上一级是不可行的，因为根目录是你可以到达的最高级。
- 示例 3：
输入：path = "/home//foo/"
输出："/home/foo"
解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。
- 示例 4：
输入：path = "/a/./b/../../c/"
输出："/c"
代码
解法：先分割再拼接 + 栈
// ../ 返回上一级目录
// ./ 当前的目录
// // 视为一个 /
// / 在结尾
public String simplifyPath(String path) {
String[] arr = path.split("/");
Stack<String> stack = new Stack<>();
for(String str : arr) {
if(str.equals("..") && !stack.isEmpty())
stack.pop();
if(!str.equals(".") && !str.equals("..") && !str.equals(""))
stack.push(str);
}
StringBuilder sb = new StringBuilder();
while(!stack.isEmpty()){
sb.insert(0,stack.pop());
sb.insert(0,"/");
}
if(sb.length() == 0) sb.append("/");
return sb.toString();
}
代码分析：1、看完大神的代码后觉得不难，自己就是写不出来 
2、String[] arr = path.split("/");这一下子把所有的/给去掉了。等于..就出栈（需要栈判空），!str.equals(".") && !str.equals("..") && !str.equals("")就入栈。!str.equals("")处理空值。
3、一边出栈，一边拼接（头插）
4、如果栈空，说明最后是根目录，返回/。
- 其他优秀代码
解法：dp
public String simplifyPath_2(String path) {
path += "/";
int length = path.length();
char[] letters = path.toCharArray();
char[] dp = new char[length];
dp[0] = '/';
for (int i = 1; i < length; i++) {
if (letters[i] == '/') {
if (dp[i - 1] == '/') {
dp[i - 1] = ' ';
dp[i] = '/';
} else if (dp[i - 1] == '.' && dp[i - 2] == '.' && dp[i - 3] == '/') {
int count = 2;
for (int k = i - 1; k >= 0; k--) {
if (dp[k] == '/') {
count--;
}
dp[k] = ' ';
if (count == 0) {
break;
}
}
dp[i] = '/';
} else if (dp[i - 1] == '.' && dp[i - 2] == '/') {
dp[i - 2] = ' ';
dp[i - 1] = ' ';
dp[i] = '/';
} else {
dp[i] = '/';
}
} else {
dp[i] = letters[i];
}
}
StringBuilder result = new StringBuilder();
for (int i = 0; i < dp.length; i++) {
char c = dp[i];
if (c == ' ' || (i == dp.length - 1 && c == '/')) {
continue;
}
result.append(c);
}
if (result.length() == 0) {
result.append("/");
}
return result.toString();
}
代码分析：1、
2、
