class Solution {
public String simplifyPath(String path) {
StringBuilder sb = new StringBuilder();
Stack<String> stack = new Stack<>();
String pre = "..", curr = ".";
//char lastc = ' ';
String[] paths = path.split("/");
for(int i = 0; i < paths.length; i++){
if(pre.equals(paths[i]) ){
if(!stack.empty()){
stack.pop();
}
}
else if(curr.equals(paths[i]) || "".equals(paths[i])){
continue;
}
else {
stack.push(paths[i]);
}
}
for(int i = 0; i < stack.size(); i++){
sb.append("/");
sb.append(stack.get(i));
}
if("".equals(sb.toString())){
return "/";
}
return sb.toString();
}
}
71.简化路径
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。