【中等】文件的最长绝对路径

题目描述

假设有一个同时存储文件和目录的文件系统。下图展示了文件系统的一个示例：

这里将 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;
    }
}