假设有一个同时存储文件和目录的文件系统。下图展示了文件系统的一个示例：
这里将 dir 作为根目录中的唯一目录。dir 包含两个子目录 subdir1 和subdir2 。subdir1 包含文件 file1.ext 和子目录 subsubdir1；subdir2 包含子目录 subsubdir2，该子目录下包含文件 file2.ext 。
在文本格式中，如下所示(⟶表示制表符)：
dir
⟶ subdir1
⟶ ⟶ file1.ext
⟶ ⟶ subsubdir1
⟶ subdir2
⟶ ⟶ subsubdir2
⟶ ⟶ ⟶ file2.ext
如果是代码表示，上面的文件系统可以写为
"dir\n\tsubdir1\n\t\tfile1.ext\n\t\tsubsubdir1\n\tsubdir2\n\t\tsubsubdir2\n\t\t\tfile2.ext" 。
'\n' 和 '\t' 分别是换行符和制表符。
文件系统中的每个文件和文件夹都有一个唯一的 绝对路径 ，即必须打开才能到达文件/目录所在位置的目录顺序，所有路径用 '/' 连接。上面例子中，指向 file2.ext 的 绝对路径 是"dir/subdir2/subsubdir2/file2.ext" 。每个目录名由字母、数字和/或空格组成，每个文件名遵循 name.extension 的格式，其中 name 和 extension由字母、数字和/或空格组成。
给定一个以上述格式表示文件系统的字符串 input ，返回文件系统中 指向 文件 的 最长绝对路径 的长度 。 如果系统中没有文件，返回 0。
示例 1：
输入：input = "dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext"
输出：20
解释：只有一个文件，绝对路径为 "dir/subdir2/file.ext" ，路径长度 20
示例 2：
输入：input = "dir\n\tsubdir1\n\t\tfile1.ext\n\t\tsubsubdir1\n\tsubdir2\n\t\tsubsubdir2\n\t\t\tfile2.ext"
输出：32
解释：存在两个文件：
"dir/subdir1/file1.ext" ，路径长度 21
"dir/subdir2/subsubdir2/file2.ext" ，路径长度 32
返回 32 ，因为这是最长的路径
示例 3：
输入： input = "a"
输出： 0
解释： 不存在任何文件
示例 4：
输入：input = "file1.txt\nfile2.txt\nlongfile.txt"
输出：12
解释：根目录下有 3 个文件。
因为根目录中任何东西的绝对路径只是名称本身，所以答案是 "longfile.txt" ，路径长度为 12
题解：
/**
* @param {string} input
* @return {number}
*/
// 方法一：栈
var lengthLongestPath = function (input) {
let stack = []
let result = 0
stack.push(0)
// 1. 以\n拆分字符串
let newString = input.split("\n")
for (let i = 0; i < newString.length; i++) {
// 2. 计算当前字符串的层级
let level = newString[i].lastIndexOf("\t") + 1
// 2.1 如果当前字符串的层级比目前已经计算的层级要大，则将栈内的数据清理干净再计算
// stack.length => 代表层级
// 如果当前层级level 与 satck层级相等或大于时 删除栈顶元素
// 例如：
// dir => 0级
// |->subdir1 => 1级
// |-->file1.ext => 2级
// |-->subsubdir1 => 2级
// |->subdir2 => 1级
// |-->subsubdir2 => 2级
// |--->file2.ext => 3级
// 级别入栈顺序
// 1、0级默认入栈，1级入栈2级入栈
// 2、当遇到第二个2级入栈时清理栈内栈顶2级元素，新的2级入栈
// 3、当遇到1级时清理栈内2级、1级，新的1级入栈
// 4、2级入栈、3级入栈
// 栈内元素为【'dir','subdir2','subsubdir2','file2.ext'】
while (stack.length > level + 1) {
stack.pop()
}
// 2.2 获取当前所有字符串的长度
// (newString[i].length - level + 1) => 当前字符串除去‘\t’的长度 加上绝对路径 ‘/’的长度
let length = stack[stack.length - 1] + (newString[i].length - level + 1)
// 3. 将当前最新长度存到栈中
stack.push(length)
// 5. 如果是一个文件，则说明该层级已经到底部，输出本层循环的最终长度即可
if (newString[i].includes(".")) {
result = Math.max(result, length - 1)
}
}
return result
}
// 方法二：
// 方法二：
var lengthLongestPath = function (input) {
let res = 0, pre = []
// input 通过'\n' 切割成数组 经过map遍历每一项通过'\t'切割
// arr内部为二维数组
// 例如：
// "dir\n\tsubdir1\n\t\tfile1.ext\n\t\tsubsubdir1\n\tsubdir2\n\t\tsubsubdir2\n\t\t\tfile2.ext"
// arr数组内
// 0. ['dir']
// 1: ['', 'subdir1']
// 2: ['', '', 'file1.ext']
// 3: ['', '', 'subsubdir1']
// 4: ['', 'subdir2']
// 5: ['', '', 'subsubdir2']
// 6: ['', '', '', 'file2.ext']
conrrnput.split('\n').map(a => a.split('\t'))
// 遍历arr内每一项
arr.forEach(a => {
let path = []
// 遍历 arr 内二维数组的每一项
a.forEach((b, i) => {
// 当遇到空时 取记录的pre数组内数据
path.push(b || pre[i])
// 当遇到'.'时 记录文件路径长度
if (b.indexOf('.') >= 0) {
res = Math.max(res, path.join('/').length)
}
})
// 记录上一轮路径数组
pre = path
})
return res
}
来源：力扣（LeetCode）
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
