前言：
作者：神的孩子在歌唱
一个算法小菜鸡
大家好，我叫智
71. 简化路径
给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为 更加简洁的规范路径。
在 Unix 风格的文件系统中规则如下：
- 一个点
'.'表示当前目录本身。 - 此外，两个点
'..'表示将目录切换到上一级（指向父目录）。 - 任意多个连续的斜杠（即，
'//'或'///'）都被视为单个斜杠'/'。 - 任何其他格式的点（例如，
'...'或'....'）均被视为有效的文件/目录名称。
返回的 简化路径 必须遵循下述格式：
- 始终以斜杠
'/'开头。 - 两个目录名之间必须只有一个斜杠
'/'。 - 最后一个目录名（如果存在）不能 以
'/'结尾。 - 此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含
'.'或'..'）。
返回简化后得到的 规范路径 。
示例 1：
**输入：**path = “/home/”
输出：“/home”
解释：
应删除尾随斜杠。
示例 2：
**输入：**path = “/home//foo/”
输出：“/home/foo”
解释：
多个连续的斜杠被单个斜杠替换。
示例 3：
**输入：**path = “/home/user/Documents/…/Pictures”
输出：“/home/user/Pictures”
解释：
两个点 ".." 表示上一级目录（父目录）。
示例 4：
**输入：**path = “/…/”
输出：“/”
解释：
不可能从根目录上升一级目录。
示例 5：
**输入：**path = “/…/a/…/b/c/…/d/./”
输出：“/…/b/d”
解释：
"..." 在这个问题中是一个合法的目录名。
提示：
1 <= path.length <= 3000path由英文字母，数字，'.'，'/'或'_'组成。path是一个有效的 Unix 风格绝对路径。
思路 ： 通过栈进行遍历，有效值才入栈
class Solution {
// 通过栈进行遍历，有效值才入栈
// 如何找到有效值:遍历到当前/,下一个/
public String simplifyPath(String path) {
// 定义栈
Deque<String> stack = new ArrayDeque<>();
int len=path.length();
for(int i=1;i<len;i++){
// 如果当前是/就跳过
if(path.charAt(i)=='/') continue;
// 否者就开始遍历值，我们这里先循环到下一个/的位置
int j=i+1;
while(j<len&&path.charAt(j)!='/') j++;
// 通过substring切割获取值
String item=path.substring(i,j);
// 将i放入到j的位置
i=j;
// 如果是..就出栈
if(item.equals("..")){
// 如果不为空
if(!stack.isEmpty()){
stack.pollLast();
}
}
// 否则如果item不为.
else if(!item.equals(".")){
stack.addLast(item);
}
}
StringBuilder s=new StringBuilder();
while(!stack.isEmpty()){
s.append('/'+stack.pollFirst());
}
return s.length()==0?"/":s.toString();
}
}
本人csdn博客：https://blog.csdn.net/weixin_46654114
转载说明：跟我说明，务必注明来源，附带本人博客连接。