①預處理當前目錄將當前目錄的路徑都儲存在乙個vectorvec_cur中:將"/"替換為" ",然後用字串流即可
②預處理給定目錄
1.將"//"全部刪除,將"/./"替換為"/"
2.若給定目錄為絕對路徑:類似於①中方法將路徑儲存至vectorpath中,其中遇到".."時將vector的最後乙個元素刪除即可;
若給定目錄為相對路徑,令path = vec_cur,再將其當做絕對路徑處理。
#include #include #include #include using namespace std;
int p;
string cur,input,tmp;
vectorpath;
vectorvec_cur;
void deal_cur()
void deal_input()
return 0;
}
CCF201604 3路徑解析
本題會給出一些路徑,要求對於每個路徑,給出正規化以後的形式。乙個路徑經過正規化操作後,其指定的檔案不變,但是會變成乙個不包含 和 的絕對路徑,且不包含連續多個 符號。如果乙個路徑以 結尾,那麼它代表的一定是乙個目錄,正規化操作要去掉結尾的 若這個路徑代表根目錄,則正規化操作的結果是 若路徑為空字串,...
CCF201604 3路徑解析
問題描述 在作業系統中,資料通常以檔案的形式儲存在檔案系統中。檔案系統一般採用層次化的組織形式,由目錄 或者資料夾 和檔案構成,形成一棵樹的形狀。檔案有內容,用於儲存資料。目錄是容器,可包含檔案或其他目錄。同乙個目錄下的所有檔案和目錄的名字各不相同,不同目錄下可以有名字相同的檔案或目錄。為了指定檔案...
CCF 201604 3 路徑解析
試題編號 201604 3 試題名稱 路徑解析 時間限制 1.0s 記憶體限制 256.0mb 問題描述 在作業系統中,資料通常以檔案的形式儲存在檔案系統中。檔案系統一般採用層次化的組織形式,由目錄 或者資料夾 和檔案構成,形成一棵樹的形狀。檔案有內容,用於儲存資料。目錄是容器,可包含檔案或其他目錄...