当前位置: 首页 > article >正文

71. 简化路径算法实现详解(goalng版)

LeetCode 71. 简化路径详解

一、题目描述

给你一个字符串 path,表示指向某一文件或目录的 Unix 风格绝对路径(以 ‘/’ 开头),请你将其转化为更加简洁的规范路径。

在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点(…)表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠(即,‘//’)都被视为单个斜杠 ‘/’。对于此问题,任何其他格式的点(例如,‘…’)均被视为文件/目录名称。

请注意,返回的规范路径必须遵循下述格式:

  1. 始终以斜杠 ‘/’ 开头。
  2. 两个目录名之间必须只有一个斜杠 ‘/’。
  3. 最后一个目录名(如果存在)不能以 ‘/’ 结尾。
  4. 此外,路径仅包含从根目录到目标文件或目录的路径上的目录(即,不含 ‘.’ 或 ‘…’)。

返回简化后得到的规范路径。

示例 1:

输入:path = "


http://www.kler.cn/a/288207.html

相关文章:

  • vue3: ref, reactive, readonly, shallowReactive
  • STM32学习笔记-----UART的概念
  • layui的table组件中,对某一列的文字设置颜色为浅蓝怎么设置
  • Redis知识点整理 - 脑图
  • 「QT」文件类 之 QDataStream 数据流类
  • MySQL查询某个数据库中特定表的空间占用大小
  • 快速了解Rust 的数据分析库Polars
  • 常见概念 -- WSS光层环回
  • Django Admin优化查询
  • 金融知识普及月答题活动
  • 【Linux】进程状态和进程优先级
  • 【实战教程】用 Next.js 和 shadcn-ui 打造现代博客平台
  • AR 眼镜之-系统通知定制(通知弹窗)-实现方案
  • Leetcode3249. 统计好节点的数目
  • 驾驭Python与MySQL的桥梁:pymysql的神秘面纱
  • FlowUs 小程序:开启高效之旅,订阅内容超精彩
  • csrf的详解
  • 产业园区智慧招商解决方案
  • 今日早报 每日精选15条新闻简报 每天一分钟 知晓天下事 9月3日,星期二
  • P1.25/P1.538/P1.86COB/GOB超微小间距LED显示屏替换SMD时代到来
  • 常用排序算法(上)
  • 机器学习中的增量学习(Incremental Learning,IL)策略是什么?
  • Java基础 ——线程
  • QSlider禁止点击 和精准点击跳转
  • -Dide.browser.jcef.sandbox.enable=false 禁用设置沙盒环境,ubuntu24.04启动idea服务
  • 【机器学习入门】一文读懂线性可分支持向量机(一)