文件的最长绝对路径（2022-4-20）每日一练

388. 文件的最长绝对路径（2022-4-20）

详情请移步官网查看

解题思路

观察输入的字符串容易发现，缩进\t的个数即是文件或文件夹所在的层级；

另外，题目说到是要找文件，所以碰到文件我们再去更新最长的路径max（文件由.来辨别）。

我们用一个栈去保存每个层级的路径总长度，碰到下一层级就计算后入栈。碰到之前的层级，就退栈直到层级保持一致。

var lengthLongestPath = function(input) {
    let max = '',cur = [0] // 栈是从索引1开始的
    input = input.split('\n')
    for(let dir of input){
      	// 计算层级，也就是算出\t的个数
        let t = dir.lastIndexOf('\t') + 1
		// 这边加一是因为栈是从索引1开始的。
        while(cur.length > t + 1) cur.pop() 
		// 计算当前的路径长度
        let len = cur[cur.length - 1] + dir.length - t + 1
        cur.push(len)
		// 如果是文件的话就去和最长的比较一下
        if(dir.indexOf('.') !== -1){
            max = Math.max(max,len - 1)
        }
    }
    return max
};