開始看到這個題,開始懷疑第三題都這么難了嘛:都要用樹了!
然后一頓操作,將示例中給的目錄結(jié)構(gòu)用樹存儲,折騰好久后才發(fā)現(xiàn):本題會給出一些路徑,要求對于每個路徑,給出正規(guī)化以后的形式。
瞬間題目難度指數(shù)級下降,也不過是常規(guī)的字符串處理題啊········
基本思路:
讀入當前目錄,存儲,暫不處理
在讀入需要正規(guī)化的目錄后,判斷是否是相對路徑。
如果是相對路徑,則在待正規(guī)化目錄前加上當前目錄
然后小循環(huán)將所有的/替換成空格
大循環(huán)中只需要找出特定的.或..節(jié)點并對其處理即可。
注意易錯點:文件名可以包含.,注意判斷。
所以在處理字符串的時候不能用find,只能用等價。