class Solution {
public String simplifyPath(String path) {
String[] strs=path.split("/");
Stack<String> stack=new Stack<>();
for(int i=0;i<strs.length;i++){
if(strs[i].equals("..")&&!stack.isEmpty()){
stack.pop();
}else if(!strs[i].equals(".")&&!strs[i].equals("")&&!strs[i].equals("..")){
stack.push(strs[i]);
}
}
if(stack.isEmpty()){
return "/";
}
StringBuilder sb=new StringBuilder();
for(int i=0;i<stack.size();i++){
sb.append("/"+stack.get(i));
}
return sb.toString();
}
}
LeetCode精选100题——第71题——简化路径
最新推荐文章于 2023-09-27 17:06:46 发布