71. 简化路径

最新推荐文章于 2024-09-26 18:42:37 发布

菠萝味菠萝啤

最新推荐文章于 2024-09-26 18:42:37 发布

阅读量443

点赞数

分类专栏： LeetCode 文章标签：数据结构栈

本文链接：https://blog.csdn.net/dd_Mr/article/details/122356060

版权

字符串操作栈文件路径简化 Python实现

关键词由CSDN通过智能技术生成

LeetCode 专栏收录该内容

93 篇文章 0 订阅

订阅专栏

方法一：字符串


class Solution {
    public String simplifyPath(String path) {
        /**
         * 给你一个规则，简化字符串
         * 1. 倒退  ..
         * 2. 忽略 . /
         * 3. 正常
         */
        Deque<String> deque = new LinkedList<>();
        String[] strings = path.split("/");
        for (String s : strings) {
            if(s.equals("..")){
                if(!deque.isEmpty()) deque.removeLast();
                else continue;
            } else if(s.equals(".") || s.equals("")) continue;
            else deque.addLast(s);
        }
        StringBuilder stringBuilder = new StringBuilder("/");
        int size = deque.size();
        for (int i = 0; i < size; i++) {
            stringBuilder.append(deque.removeFirst());
            if(i < size - 1)stringBuilder.append('/');
        }
        return stringBuilder.toString();

    }
}

作者：LittleSongFly
链接：https://leetcode-cn.com/problems/simplify-path/solution/zi-fu-chuan-leetcode-mei-ri-yi-ti-71-jia-dl38/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

方法二：栈

class Solution {
    public String simplifyPath(String path) {
        String[] names = path.split("/");
        Deque<String> stack = new ArrayDeque<String>();
        for (String name : names) {
            if ("..".equals(name)) {
                if (!stack.isEmpty()) {
                    stack.pollLast();
                }
            } else if (name.length() > 0 && !".".equals(name)) {
                stack.offerLast(name);
            }
        }
        StringBuffer ans = new StringBuffer();
        if (stack.isEmpty()) {
            ans.append('/');
        } else {
            while (!stack.isEmpty()) {
                ans.append('/');
                ans.append(stack.pollFirst());
            }
        }
        return ans.toString();
    }
}

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/simplify-path/solution/jian-hua-lu-jing-by-leetcode-solution-aucq/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。