题目

71. Simplify Path

Given an absolute path for a file (Unix-style), simplify it. Or in other words, convert it to the canonical path.

In a UNIX-style file system, a period . refers to the current directory. Furthermore, a double period … moves the directory up a level.

Note that the returned canonical path must always begin with a slash /, and there must be only a single slash / between two directory names. The last directory name (if it exists) must not end with a trailing /. Also, the canonical path must be the shortest string representing the absolute path.

Example 1:

Input: "/home/"
Output: "/home"
Explanation: Note that there is no trailing slash after the last directory name.

Example 2:

Input: "/../"
Output: "/"
Explanation: Going one level up from the root directory is a no-op, as the root level is the highest level you can go.

Example 3:

Input: "/home//foo/"
Output: "/home/foo"
Explanation: In the canonical path, multiple consecutive slashes are replaced by a single one.

Example 4:

Input: "/a/./b/../../c/"
Output: "/c"

Example 5:

Input: "/a/../../b/../c//.//"
Output: "/c"

Example 6:

Input: "/a//bc/d//././/.."
Output: "/a/b/c"

Stack解法

这里用到Stack的解法，Duque在这里是双向队列。如果是"…"，则从Stack移除上一个，如果不是是空并且不是".", 则加入到Stack中。

class Solution {public String simplifyPath(String path) {String slash = "/";Deque<String> stack = new LinkedList<>();for (String s: path.split(slash)) {if (s.equals("..")) stack.poll();else if (!s.isEmpty() && !s.equals(".")) stack.push(s);}if (stack.size() == 0) return slash;StringBuilder sb = new StringBuilder();while (stack.size() != 0) {sb.append(slash).append(stack.pollLast());}return sb.toString();}
}

算法：Unix是如何简化路径的Simplify Path简化路径规则相关推荐

Java NIO文件路径管理：Path类和Paths类
本文章主要包括如下几个章节:类介绍.Path实例获取和文件路径管理.文件路径管理中,主要介绍了Path中定义的主要方法. 1.类的介绍 Path接口是JDK1.7中定义的接口,主要用来在文件系统中定 ...
单目标应用：基于蛇群优化算法（SO）的无人机（UAV）三维路径规划（提供MATLAB代码）
一.蛇群优化算法SO 蛇群优化算法(Snake Optimizer,SO)由Fatma A. Hashim和Abdelazim G. Hussien于2022年提出,该算法思路新颖,快速高效,模拟了蛇 ...
0x80070035找不到网络路径_蚁群算法（ACO）求解带时间窗的车辆路径（VRPTW）问题...
蚁群算法求解VRPTW问题https://www.zhihu.com/video/1235315908018298880 今天为大家讲解使用蚁群算法(ACO)求解带时间窗的车辆路径(VRPTW)问题. ...
LeetCode 71. Simplify Path
LeetCode 71. Simplify Path 本博客转载自:https://blog.csdn.net/makuiyu/article/details/44497901 Solution1:没 ...
linux生成core文件路径,core文件生成和路径设置
在程序崩溃时,内核会生成一个core文件,即程序最后崩溃时的内存映像,和程序调试信息. 之后可以通过gdb,打开core文件察看程序崩溃时的堆栈信息,可以找出程序出错的代码所在文件和函数. 1.cor ...
未能找到路径的一部分_车辆路径规划三种MIP模型
车辆路径规划问题的三个MIP模型.从直观的模型推导出高效的模型. 我们用最最标准的Capacitated VRP为例: CVRP问题描述:给定一张完全有向图: , 其中是客户的集合, 分别是起点和终 ...
leetcode二叉树找路径_LeetCode0257: 二叉树的所有路径
描述: 给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 输入: 1 / \\ 2 3 \\ 5 输出: ["1->2->5&q ...
html5 Canvas 绘制基本图形从直线图形到使用路径 - 直线、矩形、路径、多边形、复杂组合图形
html5: Canvas 绘制基本图形从绘制直线到路径 Jack Lee 的 CSDN 博客邮箱 :291148484@163.com CSDN 主页:https://blog.csdn.n ...
【POJ No. 3764】最长xor 路径 The xor-longest Path
[POJ No. 3764] 最长xor 路径 The xor-longest Path 北大OJ 题目地址 [题意] 在边权树中,路径p的xor长度被定义为路径p上边权的 ,⊕是xor运算符,表示异 ...
matplotlib高级教程之形状与路径——patches和path
一.什么是形状和路径在一般的使用matplotlib进行绘图的时候,线形图.条形图.折线图.扇形图等等都是我们常见的一些绘图函数,但是有时候我们需要绘制一些特殊的形状和路径,比如我们要绘制一个椭圆, ...

算法：Unix是如何简化路径的Simplify Path简化路径规则

题目

Stack解法

算法：Unix是如何简化路径的Simplify Path简化路径规则相关推荐

最新文章

热门文章