博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
(描述需要改进) Leetcode No.71 **
阅读量:5242 次
发布时间:2019-06-14

本文共 677 字,大约阅读时间需要 2 分钟。

以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。

示例 1:

输入:"/home/"输出:"/home"解释:注意,最后一个目录名后面没有斜杠。

示例 2:

输入:"/../"输出:"/"解释:从根目录向上一级是不可行的,因为根是你可以到达的最高级。

示例 3:

输入:"/home//foo/"输出:"/home/foo"解释:在规范路径中,多个连续斜杠需要用一个斜杠替换。

示例 4:

输入:"/a/./b/../../c/"输出:"/c"

示例 5:

输入:"/a/../../b/../c//.//"输出:"/c"

示例 6:

输入:"/a//bc/d//././/.."输出:"/a/b/c" 解答:逻辑如下: 【1】所有相连的斜杠均可以取消,不保留,用start来记录状态; 【2】循环找相连的 '.',最后的位置为path[i-1],截取该字符串。 【3】判断是否为".."      判断p是否为空,是则contunue,否则弹出;   若不是'.'且s不为空,则p压入s;   若p为空,则直接返回'/';   否则依次添加路径                
//71string simplifyPath(string path){    vector
p; string res; int i=0,start; while(i

 

 

转载于:https://www.cnblogs.com/2Bthebest1/p/10835095.html

你可能感兴趣的文章
ansible 远程执行时提示 command not found 问题
查看>>
centos 7 下升级自带 sqlite3
查看>>
Spring Security的核心拦截器
查看>>
CAS单点登录
查看>>
context-param 监听器 过滤器 servlet 拦截器的区别
查看>>
CAS之TICKET
查看>>
一个用消息队列 的人,不知道为啥用 MQ,这就有点尴尬
查看>>
jq实现瀑布流效果
查看>>
css3 3D盒子效果
查看>>
如何在VS2010(VC10)下编译Pro*C OCCI 程序
查看>>
3.随机生成4位验证码,由用户输入并验证是否输入正确,如果输入错误就生成新的验证码让用户重新输入,最多输入5次...
查看>>
练习2 练习目标-使用引用类型的成员变量:在本练习中,将扩展银行项目,添加一个(客户类)Customer类。Customer类将包含一个Account对象。...
查看>>
产品叠加搜索
查看>>
bzoj1072: [SCOI2007]排列perm
查看>>
字符串加密
查看>>
Windows10远程连接错误-出现身份验证错误
查看>>
[redis]redis常用
查看>>
凑凑热闹,给eval做个科普.
查看>>
【雷电】源代码分析(二)-- 进入游戏攻击
查看>>
POJ 1220 高精度/进制转换
查看>>