简化路径
题目描述:
给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径(以 '/' 开头),请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠(即,'//')都被视为单个斜杠 '/' 。 对于此问题,任何其他格式的点(例如,'...')均被视为文件/目录名称。请注意,返回的 规范路径必须遵循下述格式:
- 始终以斜杠 '/' 开头。
- 两个目录名之间必须只有一个斜杠 '/' 。
- 最后一个目录名(如果存在)不能 以 '/' 结尾。
- 此外,路径仅包含从根目录到目标文件或目录的路径上的目录(即,不含 '.' 或 '..')。
返回简化后得到的 规范路径。提示:1 <= path.length <= 3000path 由英文字母,数字,'.','/' 或 '_' 组成。path 是一个有效的 Unix 风格绝对路径。
class Solution {
public String simplifyPath(String path) {
int len = path.length();
List<String> tempResult = new ArrayList<>();
// 过滤斜杠
for(int i = 0 ; i<len ; i++){
if(path.charAt(i) != '/'){
String temp = "";
while(i<len && path.charAt(i) != '/'){
temp += path.charAt(i);
i++; // 这里改变了最外层循环的i
}
tempResult.add(temp);
}
}
// 处理路径
List<String> result = new ArrayList<>();
for(String s:tempResult){
if(s.equals("..")){ // ..符号跳到上一级
if(result.size() != 0) result.remove(result.size() - 1);
}else if(!s.equals(".")){ // 将当前的目录加入到结果数组中
result.add(s);
}// .符号不会对result结果产生影响
}
return '/'+String.join("/",result.toArray(new String[result.size()]));
}
}
该题分为有序的两步骤,第一步就是将多余的斜杠(’/’)过滤,并按照顺序将每个文件名或者相对路径符号加入第二步需要处理的数据集合中,第二步按照相对路径规则上移(删除)当前文件地址或者添加为父文件名。具体细节请看代码。