71.简化路径
作者:
_道友请留步_ | 来源:发表于
2018-05-15 20:12 被阅读0次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.简化路径
本文链接:https://www.haomeiwen.com/subject/jmiydftx.html
网友评论