Simplify Path(化简路径)

https://leetcode.com/problems/simplify-path/
根据linux的路径规则,输入一个路径的字符换,可能包含"/../","/./"之类的标示位,最后返回真实的绝对路径

整体的思路,就是string从第一个开始遍历,找两个斜杠中间的路径,两个斜杠中间的路径分为三种情况
1.正确却的路径 例如:/home/work/
2.一个点 例如:/./
3.返回上一级,两个点 例如 /../

  List<String> v = new ArrayList<String>();
        int i = 0;
        while (i < path.length()) {
            if (path.charAt(i) == '/' && i < path.length()) {
                i++;
                continue;
            }

            int start = i;
            while (i < path.length() && path.charAt(i) != '/') {
                i++;
            }
            int end = i;
            String s = path.substring(start, end);

            if (s.equals("..")) {//此时表明要回退上一级
                //按道理,此处要直接讲v的最后一个值pop出来,但是有可能v此时没有值,所以加上判断条件
                if (!v.isEmpty()) {
                    v.remove(v.size() - 1);
                }
            } else if (s.equals(".")) {
                //什么都不干,大家就当无事发生过
            } else {
                v.add(s);
            }
        }

        if (v.isEmpty()) {
            return "/";
        }
        String res = "";

        for (int j = 0; j < v.size(); j++) {
            res += "/" + v.get(j);
        }
        return res;
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • http://blog.csdn.net/tom_221x/article/details/50296049 ht...
    GameMobile阅读 843评论 0赞 0
  • 今天非常的不爽,对自己很不满意。看着自己日渐隆起的大肚腩,真恨不得把它们切下来扔掉。这当然是气话,因为根本切不掉。...
    沈水之南阅读 136评论 0赞 1
  • 校园的清晨显得异常的安静,安静得有些冷清,安静得让行人毛骨悚然…… 高二八班考场,和其它考场一样,毫无半点蓬勃的朝...
    王龙云阅读 225评论 1赞 1
  • 第十六封 19-2-3 亲爱的小雨: 海南,万宁。夜晚的海南也很热闹啊。调侃月明表哥的恋爱故事。笑嘻嘻的说...
    魔妮卡阅读 222评论 0赞 0
  • 原文:我每天早上都被自己帅醒 古文:玉树临风美少年,揽镜自顾夜不眠 原文:你们城里人真会玩 古文:城中戏一场,山民...
    c7368cb7811b阅读 180评论 0赞 1

友情链接更多精彩内容