leetcode@栈--71简化路径

234 阅读1分钟

71.题目:返回的规范路径必须始终以斜杠 / 开头,并且两个目录名之间必须只有一个斜杠 /。最后一个目录名(如果存在)不能以 / 结尾。此外,规范路径必须是表示绝对路径的最短字符串。

思路:

  1. 关键是必须以/开头,且不可以/结尾;
  2. 以/分隔为数组,并创建一个新栈;
  3. 遍历数组,根据要求入栈:
  • 需要正常字母入栈;
  • 遇到.或者'',不改变;
  • 遇到..,跳出最新路径;
  • 最后/ + newStack.join('/')

代码: