मान लीजिए हमारे पास orders नामक स्ट्रिंग्स की एक सूची है। orders सूची में प्रत्येक तत्व या तो "P" या "D" से शुरू होता है। "P" इंगित करता है कि यह पिकअप है, और "D" का अर्थ है "डिलीवरी"। और इन अक्षरों के बाद ऑर्डर आईडी नंबर होता है। उदाहरण के लिए, "P6" ऑर्डर 6 पिकअप करने को दर्शाता है। हमें इन नियमों के आधार पर जांचना है कि orders सूची वैध है या नहीं:
- हम पिकअप से पहले किसी ऑर्डर को डिलीवर नहीं कर सकते
- हर पिकअप को डिलीवर किया जाना चाहिए
- एक ऑर्डर जो पहले ही पिकअप और डिलीवर हो चुका है, उसे फिर से पिकअप या डिलीवर नहीं किया जा सकता
इसलिए, यदि इनपुट है orders = ["P1", "D1", "P2", "P3", "D3", "D2"], तो आउटपुट होगा True, क्योंकि पहला ऑर्डर पिकअप के बाद डिलीवर होता है, और दूसरे और तीसरे ऑर्डर के लिए वे एक साथ पिकअप होते हैं और अंत में डिलीवर भी होते हैं।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:
a :=एक नया मैप- यदि
ordersमें कोई डुप्लिकेट एंट्री है, तो:Falseलौटाएं
ordersमें प्रत्येकiके लिए, करें:- यदि
i"P"से शुरू होता है, तो:a[पिकअप ऑर्डर नंबर] = 1
- अन्यथा जब
i"D"से शुरू होता है, तो:- यदि ऑर्डर नंबर
aमें नहीं है, तो:Falseलौटाएं
- अन्यथा:
a[डिलीवरी ऑर्डर नंबर] 1 से घटाएं
- यदि ऑर्डर नंबर
- यदि
- यदि
aके सभी मानों की सूची का योग 0 के समान है तो सत्य लौटाएं, अन्यथा असत्य
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
def solve(orders):
a = {}
if len(set(orders)) != len(orders):
return False
for i in orders:
if i[0] == "P":
a[i[1:]] = 1
elif i[0] == "D":
if i[1:] not in a:
return False
else:
a[i[1:]] -= 1
return sum(a.values()) == 0
orders = ["P1", "D1", "P2", "P3", "D3", "D2"]
print(solve(orders))
इनपुट
["P1", "D1", "P2", "P3", "D3", "D2"]
आउटपुट
True