力扣文件的最长绝对路径 C++ 题解

S1XmKl

于 2022-04-21 10:20:08 发布

阅读量428

点赞数 19

分类专栏：力扣文章标签：算法力扣 C++

本文链接：https://blog.csdn.net/weixin_45893742/article/details/124314684

版权

力扣专栏收录该内容

9 篇文章 2 订阅

订阅专栏

力扣文件的最长绝对路径 C++ 题解

文章目录

力扣文件的最长绝对路径 C++ 题解
一、完整题目
二、具体思路
三、编写代码
四、测评结果
五、总结评价

一、完整题目

在这里插入图片描述

二、具体思路

连续的"/t"，表明一层,层数+1
出现"."表明一个文件，统计此文件的绝对路径长度
每层的长度累计求和，为上 n 层的总和
首先，判断当前位置的字符是否为 ‘\t’ ，如果是，层数+1；其次，判断是否为 ‘\n’ ，不是则进入循环，统计此层文件名长度，如果有 ‘.’ 表明为文件，标记下来；最后，进行判断，文件层数不为1，则将之前几层的总和加上当前文件长度，如果是文件，则与之前的结果比较，记录下大的结果，如果不是文件，则将当前总长度记录下来
重复以上操作直至到输入的最后一个字符

三、编写代码

class Solution {
public:
    int lengthLongestPath(string input) {
        //连续的"/t"，表明一层,层数+1
        //出现"."表明一个文件，统计此文件的绝对路径长度
        int n = input.size();//input total length
        int pos = 0;//current position
        int ans = 0;//max length
        vector<int> level(n + 1);//record when reach every level's total length

        while (pos < n)
        {
            /* 检测当前文件的深度 */
            int depth = 1;//current depth
            while (pos < n && input[pos] == '\t')
            {
                pos++;
                depth++;
            }
            /* 统计当前文件名的长度 */   
            int len = 0;//current file's length 
            bool isFile = false;//whether is file     
            while (pos < n && input[pos] != '\n')
            {
                if (input[pos] == '.') isFile = true;
                len++;
                pos++;
            }
            /* 跳过换行符 */
            pos++;

            if (depth > 1) len += level[depth - 1] + 1;

            if (isFile) ans = max(ans, len);
            else level[depth] = len;
        }
        return ans;
    }
};