本题可以使用深度优先搜索解决,空间复杂度更低,不过我太菜了,没看懂
思路:每一个\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;
}
}