2022.4.20-----leetcode.388

  public static int lengthLongestPath(String input) {
        String[] dirs=input.split("\n");//分割
        Deque<Integer> stk=new ArrayDeque<>();
        int cur=0;//当前路径长度
        int max=0;//最大路径长度
        for (String dir : dirs) {
            int layer=0;//有几个'\t'代表该目录在第几层
            int i;
            for (i = 0; dir.charAt(i)=='\t' ; i++) {
                layer++;
            }
            int len=dir.substring(i).length();//该目录名称长度
            //根据该目录所处层进行出栈,并更新cur
            int n=stk.size();//表示当前在第n-1层
            for (int j = 0; j < n-layer; j++) {
                cur-=stk.pollLast()+1;
            }
            stk.offer(len);//添加该目录
            cur+=len+1;
            //遇到文件记录最大长度
            if(dir.contains("."))
                max=Math.max(max,cur);
        }
        if(max==0)//没有文件
            return max;
        return max-1;//第一个目录前没有'/'

    }