Leetcode Longest Absolute File Path

题意：给出先序遍历的所有文件路径，求出其中字符串长度最大的文件路径。

思路：问题的关键是记录从根目录到文件的路径长度，这里使用了递推的方式，记录到叶子结点的路径上，每一个 结点的字符串长度。

class Solution {public:    int lengthLongestPath(string input) {        vector<int> level(200, 0);        int templevel = 0;        string temps;                int re = 0;        for(int i = 0; i < input.length(); ++ i) {            templevel = 0;            bool isFile = false;            temps = "";            while(input[i] != '\n' && i < input.length()) {                if(input[i] == '\t') templevel ++;                else temps += input[i];                if(input[i] == '.') isFile = true;                i ++;            }            //cout << templevel << " " << temps << endl;                        //initialize the root file            if(templevel == 0) {                level[templevel] = temps.length();                if(isFile) re = temps.length();                continue;            }            //cout << "isFile" << isFile << endl;            if(isFile) {                if(re < level[templevel - 1] + temps.length() + 1)                     re = level[templevel - 1] + temps.length() + 1;                                   // cout << level[templevel - 1] + temps.length() + 1;            }            else {                level[templevel] = level[templevel - 1] + temps.length() + 1;                //cout << level[templevel] << endl;            }                    }                return re;    }};

转义字符虽然显示两个字符，但是实际只占一个字符的存储空间。

这题本来想用并查集做，将所有路径都记录下来，但是只要最大值的话，没有必要全部记录。这题本质上还是一道搜索题。