📑 题目：71. 简化路径

🚀 本题 LeetCode 传送门

题目大意

给出一个 Unix 的文件路径，要求简化这个路径。这道题也是考察栈的题目。

解题思路

这道题笔者提交了好多次才通过，并不是题目难，而是边界条件很多，没考虑全一种情况就会出错。有哪些边界情况就看笔者的 test 文件吧。

代码

  1. package leetcode
  3. import (
  4.  ""path/filepath""
  5.  ""strings""
  6. )
  8. // 解法一
  9. func simplifyPath(path string) string {
  10.  arr := strings.Split(path, ""/"")
  11.  stack := make([]string, 0)
  12.  var res string
  13.  for i := 0; i < len(arr); i++ {
  14.   cur := arr[i]
  15.   //cur := strings.TrimSpace(arr[i]) 更加严谨的做法应该还要去掉末尾的空格
  16.   if cur == "".."" {
  17.    if len(stack) > 0 {
  18.     stack = stack[:len(stack)-1]
  19.    }
  20.   } else if cur != ""."" && len(cur) > 0 {
  21.    stack = append(stack, arr[i])
  22.   }
  23.  }
  24.  if len(stack) == 0 {
  25.   return ""/""
  26.  }
  27.  res = strings.Join(stack, ""/"")
  28.  return ""/"" + res
  29. }
  31. // 解法二 golang 的官方库 API
  32. func simplifyPath1(path string) string {
  33.  return filepath.Clean(path)
  34. }