力扣388题：文件最长的绝对路径（暴力解决）_力扣能用jdk8吗

本题可以使用深度优先搜索解决，空间复杂度更低，不过我太菜了，没看懂

思路：每一个\n就代表一个子文件，而子文件中的\t就代表第多少个文件，当遇见“.”的时候，就说明是文件，放入数组中，比较获取最大的长度，

外加api地址，要用的同学可以去下载，直接查询方法，我用的是jdk1.8

链接：https://pan.baidu.com/s/1xWb9Yf1xlkI6BfiThZnmGA 
提取码：ydhl

注意！\t为一个字符，不是两个!!

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
 
public class 实验 {
 
    public static void main(String[] args) {
 
        System.out.println(lengthLongestPath("dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext"));
 
    }
 
    public static int lengthLongestPath(String input) {
        int levelCount[] = new int[10005];
        int ans = 0;
        for (String s : input.split("\n")) {
            int level = 0;
           // System.out.println("" + s);
            while (s.startsWith("\t")) {//本方法作用是：检测字符串头部是否为指定字符，返回布尔型
                level++;
                s = s.substring(1);//把第一位的\t截取掉
            }
            levelCount[level + 1] = levelCount[level] + s.length();
            if (s.contains(".")) {//获取最大长度
                ans = Math.max(ans, levelCount[level + 1] + level);
            }
        }
        return ans;
    }
}