Longest absolute file path

這題我犯了幾個問題,

第一: 測資沒有清楚,他是一個字串,可以拆分,所以可以想到的是進行 split("\n") 後可以用 \t來數 level,

第二: 沒有進行有效的分析,如果是從第一層開始看,會發現是可以做到每一層的 file 再換下一層,

分析到這邊就可以想到能用 stack 做

我們走訪split("\n") 後的字串陣列,

每次都將當前的字元丟入 stack,丟之前要檢查當前的 level 是不是大於 stack 頂端的,

如果是就丟入繼續,如果不是則退到跟當前依樣的 level,再丟入當前的字元到 stack 裡

當當前的字串層數比 stack 頂還高,那就丟進去,

丟完,如果是 file,計算一下 max

results matching ""

    No results matching ""