博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 简化路径
阅读量:6958 次
发布时间:2019-06-27

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

给定一个文档 (Unix-style) 的完全路径,请进行路径简化。

例如,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

边界情况:

你是否考虑了 路径 = "/../" 的情况? 在这种情况下,你需返回 "/" 。 此外,路径中也可能包含多个斜杠 '/' ,如

"/home//foo/" 。 在这种情况下,你可忽略多余的斜杠,返回 "/home/foo" 。

解决的思路很简单,用栈来解决。正常的路径入栈,‘..’出栈,‘.’忽略

/** * @param {string} path * @return {string} */var simplifyPath = function(path) {    var result = ''      var tempPath = []    var paths = path.split('/')    paths.map(val => {        if(val && val === '..') {            tempPath.pop()        }else if(val && val !== '.') {            tempPath.push(val)        }    })    tempPath.length ? result = '/'+tempPath.join('/') : result = '/'    return result};

转载地址:http://phmil.baihongyu.com/

你可能感兴趣的文章
存储基础网络面临的几大问题
查看>>
高效|五大模式和两大创新,看懂智能制造具体呈现
查看>>
LNMP动态网站部署架构 Linux + Nginx 配置Nginx服务
查看>>
cai
查看>>
电力变压器胶模时要注意到哪几点问题?中港扬盛提醒
查看>>
Linux 高可用(HA)集群之keepalived详解
查看>>
parse AST with Clang-example
查看>>
面向切面编程(AOP模式)
查看>>
学java就两个问题
查看>>
asdasdas da
查看>>
文本三剑客grep、sed、awk
查看>>
双机热备软件
查看>>
https提供安全的web通讯
查看>>
Spark图处理GraphX学习笔记!
查看>>
强制Apache Web服务器始终使用https
查看>>
四、openstack安装之Nova篇
查看>>
关于电脑无法开机或无法启动的几种可能和解决方案
查看>>
Jewel版本Ceph集群功能性能测试
查看>>
修改卷标
查看>>
我的友情链接
查看>>