SOJ 920 檔案列表

2021-08-23 14:16:39 字數 1151 閱讀 3493

題目描述:

輸入格式:

第一行乙個整數 n(n ≤ 50),表示總共的檔案數目;

接下來 n 行,每行描述乙個檔案的路徑,路徑以 '/' 作為檔案分隔符;

所有檔案(及資料夾)名均由小寫字母和英文點組成;

所有輸入的根目錄都是一樣的,檔名長度不超過 10 個字元,每個資料夾下不超過 15 個檔案,不超過 5 層。

輸出格式:

輸出符合要求的檔案列表。

樣例資料:輸入

5

mydoc/abcd/abc.txt

mydoc/dd/libexec.a

mydoc/stdio.h

mydoc/abcd/zzz/game.cpp

mydoc/abcd/new

輸出

mydoc

|----abcd

| |----abc.txt

| |----new

| |----zzz

| | |----game.cpp

|----dd

| |----libexec.a

|----stdio.h

備註:

【資料範圍】

對於 30% 的資料,根目錄下只有檔案,沒有資料夾。

起初做這道題只是感覺比較好玩,結果卡了我半天

思路還是很簡單的,就是先對檔案路徑進行排序,對於每個檔案路徑,都跟上乙個檔案路徑進行比較,如果發現了不一樣的檔案,就輸出它以及它以後的所有檔案

推薦使用 string 型別,這樣方便排序

#include#include#include#include#includeusing namespace std;

int num[100];

string a[100],s[100][10];

string get_string(int id,int &now)

return ans;

}int main()

for(i=1;i<=n;++i) }

return 0;

}

1 檔案測試 2 檔案操作

1 檔案測試函式 2 檔案操作 新建檔案 fopen filename,w 以 寫 的方式開啟乙個不存在的檔案,就會新建該檔案 檔案刪除 unlink 檔案複製 copy filename,aaa bb.txt 盡量使用 和相對路徑,因為linux只認 也沒有磁碟分割槽,而windows 和 都認 ...

2 檔案系統訪問控制列表

案例引入 系統中有兩個使用者tom,jerry,tom在公共目錄中希望讓jerry訪問 讀寫 你作為管理員應該如何實現?講解引入 tom使用者建立的檔案的屬主和屬組 基本組 都是tom,這就意味著jerry不屬於tom的基本組,就不能應用於組許可權,此時jerry訪問時會應用其他other許可權,如...

linux12 檔案訪問控制列表

一般許可權 特殊許可權 隱藏許可權其實有乙個共性 許可權是針對某一類使用者設定的。如果希望對某個指定的使用者進行單獨的許可權控制,就需要用到檔案的訪問控制列表 acl 了。通俗來講,基於普通檔案或目錄設定acl其實就是針對指定的使用者或使用者組設定檔案或目錄的操作許可權。另外,如果針對某個目錄設定了...