用 Python 设计文件系统
pythonserver side programmingprogramming
假设我们必须设计一个提供这两个函数 − 的文件系统
- createPath(path, value) − 这将创建一个新路径并在可能的情况下为其关联一个值并返回 True。如果路径已经存在或其父路径不存在，则返回 False。
- get(path) − 这将查找与路径关联的值，如果路径不存在，则返回 -1。
路径的格式是一个或多个连接字符串，形式为 −(正斜杠)/ 后跟一个或多个小写英文字母。例如，/programming 和 /programming/problems 是有效路径，而空字符串和 / 则不是。这里我们必须实现这两个函数。
因此作为输入，如果我们创建一个文件系统，然后使用 [‘/a’, 1] 创建一个路径，那么在使用 get() 之后，使用参数 [‘/a’]，输出将为 1。
为了解决这个问题，我们将遵循以下步骤 −
- 定义一个映射 d
- createPath 方法将采用路径和值，这将起到 − 的作用
- p := 路径组件列表，由 ‘/’ 分割
- x := d
- 对于 i，范围为 1 到 p 的长度 – 1
- 如果 p[i] 不存在于 x 中，则返回 false
- x := x[p[i]][1]
- 如果 p 的最后一个元素在 x 中，则返回 false
- x[p 的最后一个元素] := 包含 v 和空映射的列表
- 返回 True
- get() 方法正在获取路径
- x := d
- p := 路径组件列表，由 ‘/’ 分割
- 对于 i，范围为 1 到 p 的长度 – 1
- 如果 p[i] 不存在于 x 中，则返回 -1
- x := x[p[i]][1]
- 如果 p 的最后一个元素在 x 中，则返回 x[p 的最后一个元素][0]，否则返回 -1
示例 (Python)
让我们看下面的实现，以便更好地理解 −
class FileSystem(object):
def __init__(self):
self.d = {}
def create(self, p, v):
p = p.split("/")
x = self.d
for i in range(1,len(p)-1):
if p[i] not in x:
return False
x = x[p[i]][1]
if p[-1] in x:
return False
x[p[-1]] = [v,{}]
return True
def get(self, p):
x = self.d
p = p.split("/")
for i in range(1,len(p)-1):
if p[i] not in x:
return -1
x= x[p[i]][1]
if p[-1] in x:
return x[p[-1]][0]
else:
return -1
ob = FileSystem()
print(ob.create("/a", 1))
print(ob.get("/a"))
输入
Initialize the object, then call createPath(“/a”, 1) and get(“/a”)
输出
True 1
