LeetCode刷题---简化路径

2024-01-09 11:00:37

在这里插入图片描述
在这里插入图片描述

解题思路:
使用队列和双指针的思想来解决该问题
定义双指针,i为慢指针,j为快指针,遍历原路径,如果path.charAt(i)为‘/’时,i++,j为i+1,j++,当path.charAt(j)也为’/'时或者j=path.length时,截取字符串,起始下标为i,终止下标为j,此时更新i的下标位置,i=j。接着对字符串按照题中的要求进行判断,如果字符串为"…“,则返回上一层(需要判断队列中是否为空,如果不为空就从队列中取出最后一个元素),如果字符串不等于”.",则将该字符串添加到队列中的最后一个位置,重复以上操作直至将原路径字符串遍历完。
此时判断队列是否为空,如果不为空,将队列中的元素从头依次取出,按照要求拼接返回。

代码实现:

 public String simplifyPath(String path) {
        Deque<String> queue = new ArrayDeque<String>();
        int i=0,j=0;
        while(i<path.length())
        {
            if(path.charAt(i)=='/')
            {
                i++;
                continue;
            }
            j=i+1;
            while(j < path.length() && path.charAt(j)!='/') j++;
            String s = path.substring(i, j);
            i=j;
            if(s.equals(".."))
            {
                if(!queue.isEmpty()) queue.pollLast();
            }
            else if(!s.equals(".")) queue.addLast(s);

        }
        StringBuilder stringBuilder=new StringBuilder();
        while (!queue.isEmpty()) stringBuilder.append("/").append(queue.pollFirst());
        return stringBuilder.length()>0 ? stringBuilder.toString() : "/";
    }

文章来源:https://blog.csdn.net/weixin_47109902/article/details/135472041
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。