Longest Absolute File Path

题目来源
给一个string,求最长路径。
主要在于记录当前是第几层,前几层一共多长长度,是否是文件之类的。

class Solution {
public:
    int lengthLongestPath(string input) {
        int n = input.size(), LongestPath = 0;
        vector levelLen;
        levelLen.push_back(0);
        for (int i=0; i curLevel)
                    levelLen[curLevel] = levelLen[curLevel-1] + count + 1;
                else
                    levelLen.push_back(levelLen[curLevel-1] + count + 1);
            }
        }
        return LongestPath;
    }
};

你可能感兴趣的:(Longest Absolute File Path)