Leetcode 71. Simplify Path

Given an absolute path for a file (Unix-style), simplify it.

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

题意就是把一个复杂的文件路径,处理为最简路径。
思路:
1、要简化路径,主要是消除.和..的影响。对于.可以直接跳过;对于..,它相当于会抵消掉上一级路径。
2、由此,我想到了用栈的数据结构保存前面的各级路径,遇到.直接跳过,遇到..在栈不空的情况下,弹出栈顶。
3、由于路径以"/"进行分割,所以可以用split方法把path转化为数组,这样就便于处理了。
遇到的bug:
1、判断当前目录是否和.或者..相等时,自己用的==判断,应改为equals方法。
2、判断..时,自己的判断条件写的是paths[i].equals("..") && !stack.isEmpty(),应该把栈判断放在里面再进行判断。
3、最后生成了路径时,直接调用StringBuilder的append方法,应该用insert(0, xxx),这样路径的顺序才是正确的。

public String simplifyPath(String path) {
    if (path == null || path.length() == 0) {
        return "";
    }

    Stack<String> stack = new Stack<>();
    String[] paths = path.split("/");
    for (int i = 0; i < paths.length; i++) {
        if (paths[i].equals("") || paths[i].equals(".")) {
            continue;
        } else if (paths[i].equals("..")) {
            if (!stack.isEmpty()) {
                stack.pop();
            }
        } else {
            stack.push(paths[i]);
        }
    }

    if (stack.isEmpty()) {
        return "/";
    }

    StringBuilder res = new StringBuilder();
    while (!stack.isEmpty()) {
        res.insert(0, stack.pop());
        res.insert(0, "/");
    }

    return res.toString();
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Given an absolute path for a file (Unix-style), simplify ...
    persistent100阅读 253评论 0 0
  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 174,812评论 25 709
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,286评论 19 139
  • 橘子是山西姑娘,在上海工作。橘子结婚已经好几年了,就在今年五月她生下了一个可爱的闺女,橘子亲切地把她称为“小妖精”...
    林墨含阅读 339评论 0 0
  • 我参加过很多次婚礼,连伴郎都已经当了第五次,但是只有这次的婚礼让我生出那种想立马结婚的冲动~ 大学同窗好友结婚,作...
    孤独对白阅读 818评论 0 49