（Javascript）求最终路径——利用栈解题

最新推荐文章于 2024-02-29 18:59:39 发布

程序员白特

最新推荐文章于 2024-02-29 18:59:39 发布

阅读量92

点赞数

分类专栏：数据结构和算法文章标签： javascript

本文链接：https://blog.csdn.net/weixin_45727472/article/details/119998124

版权

数据结构和算法专栏收录该内容

161 篇文章 4 订阅

订阅专栏

一、具体题目

// 输入： 一个包含.. 和. 的相对路径
// 输出： 一个绝对路径
cd .
cd ..
cd /a/b/c/../../ -> /a
cd /a/b/c/../././././../ -> /a

二、具体代码

/*
  cd .
  cd ..
  cd /a/b/c/../../ -> /a
  cd /a/b/c/../././././../ -> /a
 */
function getAddress(url) {
  let array = url.split('/');//['a', 'b', '..', '.', '.', '.', '.', '..']
  let stack = [];
  for(let i=0; i<array.length; i++) {
    if(array[i] === '..') {
      stack.pop();
    }else if(array[i] === '.' || array[i] === '') {
      continue;
    }else {
      stack.push(array[i]);
    }
  }
  return stack.length === 0 ? '/' : '/' + stack.join('');
}
let url = '/a/b/c/../././././../';
let result = getAddress(url);
console.log(result);//'/a'