第388题---Longest Absolute File Path

• 题意描述

  • 给定一个字符串，“dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext”代表一个文件目录，求所有文件的路径长度最大的

• 思路

  • 不会，有点复杂

• 代码

  class Solution {
  public:
      int lengthLongestPath(string input) {
          int maxi = 0;
          int count = 0;
          int ln = 1;
          bool isFile = false;
          vector<int> level(200);
          level[0] = 0;
          for(int i = 0;i < input.length(); ++i) {
              // find which level
              while(input[i] == '\t') {
                  ln ++;
                  i ++;
              }
              
              // read file name
              while(input[i] != '\n' && i < input.length()) {
                  if(input[i] == '.') 
                      isFile = true;
                  ++ count;
                  ++ i;
              }
              
              // calculate
              if(isFile) {
                  maxi = max(maxi, level[ln-1] + count);
              } else {
                  level[ln] = level[ln-1] + count + 1;
              }
              
              // reset
              count = 0;
              ln = 1;
              isFile = false;
          }
          return maxi;
      }
  };