CCF 201604 3 路徑解析

2021-08-27 08:32:20 字數 546 閱讀 6716

①預處理當前目錄

將當前目錄的路徑都儲存在乙個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 問題描述 在作業系統中,資料通常以檔案的形式儲存在檔案系統中。檔案系統一般採用層次化的組織形式,由目錄 或者資料夾 和檔案構成,形成一棵樹的形狀。檔案有內容,用於儲存資料。目錄是容器,可包含檔案或其他目錄...