Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में सूचीबद्ध सभी डिलीवरी ऑपरेशन वैध हैं या नहीं जांचने का प्रोग्राम

मान लीजिए हमारे पास 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
  1. पायथन में प्रत्येक एलिमेंट को n बार दोहराकर रेप्लिकेटेड लिस्ट ढूंढने का प्रोग्राम पायथन में प्रत्येक एलिमेंट को n बार दोहराकर रेप्लिकेटेड लिस्ट ढूंढने का प्रोग्राम

    मान लीजिए हमारे पास n एलिमेंट्स की एक सूची है; हमें सूची में प्रत्येक एलिमेंट को n बार दोहराना है। तो, यदि इनपुट nums = [1,5,8,3] है, तो आउटपुट [1, 1, 1, 1, 5, 5, 5, 5, 8, 8, 8, 8, 3, 3, 3, 3] होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे: n := nums का आकार ret := एक नई सूची nums में प्रत्ये

  1. पायथन में दाएं k बार घुमाकर ith एलिमेंट ढूंढने का प्रोग्राम पायथन में दाएं k बार घुमाकर ith एलिमेंट ढूंढने का प्रोग्राम

    मान लीजिए हमारे पास nums नामक एक ऐरे है, और एक मान k और दूसरा मान i है। हमें nums के एलिमेंट्स को दाएं k बार घुमाने के बाद इंडेक्स i पर एलिमेंट ढूंढना है। तो, यदि इनपुट nums = [2,7,9,8,10] k = 3 i = 2 है, तो आउटपुट 10 होगा क्योंकि तीसरे रोटेशन के बाद ऐरे [9,8,10,2,7] होगा, इसलिए अब ith एलिमेंट nums[

  1. Python में ट्री के सभी मान समान हैं या नहीं, इसकी जांच करने का प्रोग्राम Python में ट्री के सभी मान समान हैं या नहीं, इसकी जांच करने का प्रोग्राम

    मान लीजिए हमारे पास एक बाइनरी ट्री है, हमें यह जांचना है कि ट्री में सभी नोड्स के समान मान हैं या नहीं। तो, यदि इनपुट इस तरह है तो आउटपुट True होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे: solve() फ़ंक्शन परिभाषित करें। यह root और val लेगा यदि root null है, तो True लौटाएं यदि val परिभाष