問題:給出一個字符串表示的文件目錄信息,使用\n\t...來表示層次關係。要求最長的絕對文件路徑長度
思路:
方法一使用棧,當棧爲空時,將文件信息直接放入棧中,如果當前文件的層次比棧頂的層次深則直接入棧,否則將棧頂與當前的作比較,如果棧頂的比當前的深,則將上一層與當前合併,如果是文件,則再次放入棧中,否則不處理。如果棧頂的與當前的深度相等,如果是文件,則將大的入棧
方法二是使用前綴和,在遍歷時更新層次對應的長度值及最長的文件路徑長度
具體參考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Longest%20Absolute%20File%20Path