821文件的最长路径

388. 文件的最长绝对路径

1. 题目链接：https://leetcode-cn.com/problems/longest-absolute-file-path/

2. 思路：

   1. 据题意，文件夹或者文件用 \n来分割，文件的层次用 \t来分割
   2. 用 \t来模拟这道题，用数组 f[100005]来记录层次，第0 层为0
   3. 遍历字符串的每一个字符，用 o 记录当前层次，用len记录这一层次的长度，当 input[l] == '\t'时o++;每遍历一个字符l++，当 input[l] == '\n'表示当前文件夹或者；文件名称结束，把当前地址长度更新到f中，如果是文件，那么把答案和现有的地址长度进行比较，更新res

3. 代码：

   int f[10005];
   class Solution {
   public:
       int lengthLongestPath(string input) {
           int res = 0;
           int l = 0, r = input.size();
           while(l < r){//每次的‘\n’结束一个循环
               int o = 1;
               while(l < r && input[l] == '\t') o++,l++;//每次更新的是当前层次的字符串树，只与前一位有关，和后边的无关
               int len = 0;
               bool isfile = false;
               while(l < r && input[l] != '\n'){
                   if(l < r && input[l] == '.') isfile = true;
                   len++, l++;
               }
               l++;
               f[o] = len + f[o - 1];
               cout << f[o] << endl;
               if(isfile) res = max(res, f[o] + o - 1);
           }
   
           return res;
   
       }
   };