388文件的最长绝对路径

输入: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 ,因为这是最长的路径
在这里插入图片描述

用stringstream+getline以’\n’为分割符分割字符串为若干行。建立层次到其文件夹前缀的长度的映射。对特定的path根据里面是否含有’.'来判断是否是文件。
是文件的话用mp[level] + len有条件的更新最大长度,否则更新新文件夹及其长度到map表:mp[level+1] = mp[level] + len + 1,为可能的其下文件长度做准备。

class Solution {
public:
    int lengthLongestPath(string input) {
        stringstream ss(input);
        vector<string> paths;
        string path;
        while(getline(ss,path,'\n')){
            paths.push_back(path);
        }
        int res=0;
        unordered_map<int,int>mp;
        for(auto path : paths){
            int level=path.find_last_of('\t')+1;
            int len=path.substr(level).size();
            if(path.find('.')!=string::npos){
                res=max(res,mp[level]+len);
            }else {
                mp[level+1]=mp[level]+len+1;
            }
        }
        return res;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值