题目描述
假设有一个同时存储文件和目录的文件系统。下图展示了文件系统的一个示例:
这里将 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。
示例:
输入: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 ,因为这是最长的路径
解题思路
首先用‘\n’将input分割成字符串数组,每个子字符串前面‘\t’的数量代表当前的目录层级。将当前目录的字符串长度加入到列表的对应位置,如果遇到了文件(字符串中包含’.'),则计算绝对目录总长度。难度中等。
class Solution {
public int lengthLongestPath(String input) {
String[] spl=input.split("\n");
ArrayList<Integer> lis=new ArrayList<>();
int max=0;
for(String s:spl){
int siz=lis.size();
int tl=search(s,"\t");
String s0=s.substring(tl);
if(tl==siz) lis.add(s0.length());
else lis.set(tl,s0.length());
if(s0.split("[.]").length>1){
int len=0;
for(int i=0;i<=tl;i++) {
len += lis.get(i);
if(i!=tl) len++;
}
max=Math.max(len,max);
}
}
return max;
}
// 查找字符串s首部有多少个target
public int search(String s,String target){
int i=0;
int ans=0;
int len=target.length();
while(i<s.length()){
String tmp=s.substring(i,i+len);
if (tmp.equals(target)) ans++;
else break;
i+=len;
}
return ans;
}
}