Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
0 Star 0 Fork 0

徐云天/leetcode

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
_71.java 1.27 KB
一键复制 编辑 原始数据 按行查看 历史
徐云天 提交于 2021-06-30 16:29 +08:00 . 增加71
import java.util.ArrayList;
import java.util.List;
public class _71 {
class Solution {
public String simplifyPath(String path) {
// x, y分别代表'.' 和'字符'的数量
int x = 0,y = 0;
char[] ps = path.toCharArray();
List<String> list = new ArrayList<>();
StringBuilder sb = new StringBuilder();
for(int i = 1;i < ps.length;i++){
char cur = ps[i];
if(cur != '/') sb.append(cur);
if(cur == '.'){
x++;
}else if(cur =='/'){
if(y !=0 || x > 2){
list.add(sb.toString());
}else if(x == 2 &&list.size() > 0) list.remove(list.size()-1);
sb = new StringBuilder();
x = y = 0;
}else{
y++;
}
}
if(y != 0 || x > 2) list.add(sb.toString());
else if( x == 2 && list.size() > 0)list.remove(list.size()-1);
if(list.size() == 0) return "/";
sb = new StringBuilder();
for(String s : list){
sb.append('/');
sb.append(s);
}
return sb.toString();
}
}
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
Java
1
https://gitee.com/xuyuntian/leetcode.git
git@gitee.com:xuyuntian/leetcode.git
xuyuntian
leetcode
leetcode
master