longest-absolute-file-path

复制代码
https://leetcode.com/problems/longest-absolute-file-path/

public class Solution {
    public int lengthLongestPath(String input) {
        Stack<Integer> stk = new Stack<Integer>();
        int left = 0;
        int curStrlen = 0;
        int curTab = 0;
        int ret = 0;
        boolean hasDot = false;
        boolean isFile = false;
        
        for (int i=0; i<input.length(); i++) {
            // \n
            if (input.charAt(i) == 10) {

                curStrlen = i-left;
                if (!stk.empty()) {
                    curStrlen += 1 + stk.peek();
                }
                    
                if (isFile && curStrlen > ret) {
                    ret  = curStrlen;
                }
                stk.push(curStrlen);
                hasDot = false;
                isFile = false;
                curTab = 0;
                left = -1;
            }
            // \t
            else if (input.charAt(i) == 9 && curTab < stk.size()) {
                curTab++;
            }
            else if (input.charAt(i) == ' ' && i+3 < input.length() &&
                     input.substring(i, i+4).equals("    ") && curTab < stk.size()) {
                curTab++;
                i += 3;
            }
            else {
                if (left == -1) {
                    int stkLen = stk.size();
                    for (int j=0; j<stkLen-curTab; j++) {
                        stk.pop();
                    }
                    left = i;
                }
                if (input.charAt(i) == '.') {
                    hasDot = true;
                }
                else {
                    if (hasDot) {
                        isFile = true;
                    }
                }
            }

        }
        
        curStrlen = input.length()-left;
        if (!stk.empty()) {
            curStrlen += 1 + stk.peek();
        }
        if (isFile && curStrlen > ret) {
            ret = curStrlen;
        }
        return ret;
    }
}
复制代码

 

posted @   blcblc  阅读(196)  评论(0编辑  收藏  举报
编辑推荐:
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
阅读排行:
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· Docker 太简单,K8s 太复杂?w7panel 让容器管理更轻松!
点击右上角即可分享
微信分享提示