Pythonでファイルシステムを設計する

1. createPath（path、value）-これにより、新しいパスが作成され、可能であればそれに値が関連付けられ、Trueが返されます。パスがすでに存在する場合、またはその親パスが存在しない場合は、Falseを返します。
2. get（path）-これは、パスに関連付けられている値を検索するか、パスが存在しない場合は-1を返します。

パスの形式は、-（スラッシュ）/の後に続く1つ以上の小文字の英字の形式の1つ以上の連結文字列です。たとえば、/programmingと/programming / problemsは有効なパスですが、空の文字列と/は有効なパスではありません。ここでは、これら2つの機能を実装する必要があります。

したがって、入力として、ファイルシステムを作成し、['/ a'、1]を使用してパスを作成し、get（）を使用した後、パラメーター['/ a']を使用すると、出力は1になります。

これを解決するには、次の手順に従います-

• マップを定義するd
• createPathメソッドはパスと値を取ります。これは、-
のように機能します。
• p：=「/」で分割されたパスのコンポーネントのリスト
• x：=d
• 範囲1からp–1の長さのiの場合
  • p [i]がxに存在しない場合は、falseを返します
  • x：=x [p [i]] [1]
• pの最後の要素がxにある場合は、falseを返します
• x [pの最後の要素]：=vと空のマップを含むリスト
• trueを返す
• get（）メソッドがパスを取っています
• x：=d
• p：=「/」で分割されたパスのコンポーネントのリスト
• 範囲1からp–1の長さのiの場合
  • p [i]がxに存在しない場合は、-1を返します
  • x：=x [p [i]] [1]
• pの最後の要素がxにある場合は、x[pの最後の要素][0]を返します。それ以外の場合は、-1を返します。

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