मान लीजिए हमें एक फाइल सिस्टम डिजाइन करना है जो ये दो फंक्शन्स प्रदान करता है -
- createPath(path, value) - यह एक नया पथ बनाता है और यदि संभव हो तो उससे एक मान जोड़ता है और True लौटाता है। यदि पथ पहले से मौजूद है या उसका पैरेंट पथ मौजूद नहीं है तो False लौटाता है।
- get(path) - यह एक पथ से जुड़ा मान ढूंढता है या -1 लौटाता है यदि पथ मौजूद नहीं है।
एक पथ का प्रारूप एक या अधिक कन्कैटनेटेड स्ट्रिंग्स का होता है जैसे - (फॉरवर्ड स्लैश) / उसके बाद एक या अधिक लोअरकेस अंग्रेजी अक्षर। उदाहरण के लिए, /programming और /programming/problems वैध पथ हैं जबकि एक खाली स्ट्रिंग और / नहीं हैं। यहां हमें इन दो फंक्शन्स को लागू करना है।
इसलिए इनपुट के रूप में, यदि हम एक फाइल-सिस्टम बनाते हैं, फिर [\'/a\', 1] का उपयोग करके एक पथ बनाते हैं, फिर get() का उपयोग करके, पैरामीटर [\'/a\'] के साथ, आउटपुट 1 होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- एक मैप d परिभाषित करें
- createPath मेथड path और value लेगा, यह इस तरह कार्य करेगा -
- 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 लौटाएं
उदाहरण (पायथन)
बेहतर समझ पाने के लिए निम्न कार्यान्वयन देखें -
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\"))इनपुट
ऑब्जेक्ट इनिशियलाइज़ करें, फिर createPath(\"/a\", 1) और get(\"/a\") कॉल करें
आउटपुट
True 1