栈在go语言中实现，及解决388.文件的最长绝对路径的思路

今天在LeetCode刷每日一题，遇到了388. 文件的最长绝对路径的思路，这道题让我想到了系统的目录是栈结构，果然在题解中找到了栈的解法(暴力半天没出来，跑去看题解了QWQ)。

所以我就捎带复习了一下go语言中栈的实现，然后把这道题给理解一下

go语言栈的实现

1. 较为简单的实现(通过切片和内置函数)

    func main() {
      // int类型的栈
      stack := make([]int,10)
      // 压栈 eg.压入1
      stack = append(stack,1)
      // 出栈
      stack = stack(:len(stack)-1)
    }
   

2. 看到网上一种。

   使用list（双链表）的部分操作就可以达到stack操作的目的 转自 寇浩哲

      stack := list.New() //初始化栈
      ind := stack.Remove(stack.Front()).(int) //出栈
      stack.PushFront(i) //入栈
      fmt.Println(stack.Front().Value)
   

388. 文件的最长绝对路径的思路 题解

1. 为什么要用栈呢？
   
   因为题目的目录是层级关系，如果遍历到某个目录的最后也没找到文件，肯定要返回到上一级去找另一个目录

2. /t的多少就是当前目录的层级

3. 其他操作在注释里很详细了，就不再赘述

    func lengthLongestPath(input string) int {
        stack := []int{}
        l := len(input)
        ans := 0
        for i := 0;i < l;i++ {
            index := 1
            // 遇到/t遍历有几个/t 增加深度(一个/t相当于一级目录)
            for ;i < l&& input[i] == '\t';i++ {
                index++
            }
            length := 0
            isExt := 0
            // 遍历当前目录长度
            for ;i < l&& input[i] != '\n';i++{
                if input[i] == '.' {
                    isExt = 1
                }
                length++
            }
            // 如果当前深度小于栈里的目录级数，说明栈里的目录已经到底了，需要退栈
            for index <= len(stack) {
                stack = stack[:len(stack)-1]
            }
            // 如果不是第一级目录，那么就要多算一个/的长度，同时要把上一级的长度加到length里
            if len(stack) > 0{
                length += stack[len(stack)-1] + 1
            }
            //如果isExt == 1 说明已经找到文件，判断一下是不是最长的，如果不等于，把当前目录长度给压栈里，方便下一次加到length里
            if isExt == 1{
                ans = max(ans,length)
            }else {
                stack = append(stack,length)
            }
        }
        return ans
    }
   
    func max(a int,b int) int {
        if a > b {
            return a
        }else {
            return b
        }
    }