文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

你需要設計一個能提供下面兩個函數的文件系統：

• create(path, value): 創建一個新的路徑，并盡可能將值 value 與路徑 path 關聯，然后返回 True。
  如果路徑已經存在或者路徑的父路徑不存在，則返回 False。
• get(path): 返回與路徑關聯的值。如果路徑不存在，則返回 -1。

“路徑” 是由一個或多個符合下述格式的字符串連接起來形成的：在 / 后跟著一個或多個小寫英文字母。

例如 /leetcode 和 /leetcode/problems 都是有效的路徑，但空字符串和 / 不是有效的路徑。

好了，接下來就請你來實現這兩個函數吧！（請參考示例以獲得更多信息）

示例 1： 輸入： ["FileSystem","create","get"] [[],["/a",1],["/a"]] 輸出： [null,true,1] 解釋： FileSystem fileSystem = new FileSystem(); fileSystem.create("/a", 1); // 返回 true fileSystem.get("/a"); // 返回 1示例 2： 輸入： ["FileSystem","create","create","get","create","get"] [[],["/leet",1],["/leet/code",2],["/leet/code"],["/c/d",1],["/c"]] 輸出： [null,true,true,2,false,-1] 解釋： FileSystem fileSystem = new FileSystem(); fileSystem.create("/leet", 1); // 返回 true fileSystem.create("/leet/code", 2); // 返回 true fileSystem.get("/leet/code"); // 返回 2 fileSystem.create("/c/d", 1); // 返回 false 因為父路徑 "/c" 不存在。 fileSystem.get("/c"); // 返回 -1 因為該路徑不存在。提示： 對兩個函數的調用次數加起來小于等于 10^4 2 <= path.length <= 100 1 <= value <= 10^9

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/design-file-system
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 初始哈希map里加一個 /，每個路徑最后加個/，處理起來方便點

class FileSystem {unordered_map<string,int> m; public:FileSystem() {m["/"] = 0;}bool createPath(string path, int value) {if(m.count(path+"/")) return false;string tmp = path;while(tmp.back() != '/') tmp.pop_back();//去除最后一層路徑if(!m.count(tmp)) return false;//前置路徑不存在m[path+"/"] = value;return true;}int get(string path) {if(m.count(path+'/'))return m[path+'/'];return -1;} };

408 ms 70 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1166. 设计文件系统（哈希map）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。