【leetcode】71. 简化路径

78 阅读1分钟

leetcode-71.png

这里使用栈来解决
因为这里涉及到..以及.,前者表示上一级目录,后者表示当前目录
所以在以上的路径中出现了..的时候,直接忽略上一级目录,出现.的时候,直接忽略

var simplifyPath = function (path) {
    const names = path.split('/')
    let stack = []
    for (let name of names) {
        if (name === '..') {
            stack.pop()
        } else if (name.length && name !== '.') {
            stack.push(name)
        }
    }
    return '/' + stack.join('/')
};