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

पायथन में दिए गए स्टैक ऑपरेशन करके अंतिम उत्तर जांचने का प्रोग्राम

मान लीजिए हमारे पास ops नामक स्ट्रिंग की एक सूची है जहां प्रत्येक तत्व इन ऑपरेशनों में से कोई एक है:

  • एक गैर-ऋणात्मक पूर्णांक मान जिसे स्टैक में डाला जाएगा
  • "POP" स्टैक से शीर्ष तत्व को हटाने के लिए
  • "DUP" शीर्ष तत्व को फिर से स्टैक में डालने के लिए, इसे डुप्लिकेट बनाने के लिए
  • "+" शीर्ष दो तत्वों को निकालकर उनका योग डालने के लिए
  • "-" शीर्ष दो तत्वों को निकालकर (शीर्ष तत्व - शीर्ष के ठीक नीचे का तत्व) का परिणाम डालने के लिए

इसलिए हमें इन सभी ऑपरेशनों को लागू करने के बाद स्टैक में शीर्ष तत्व ढूंढना है। यदि कुछ ऑपरेशन वैध नहीं हैं तो -1 लौटाएं।

इसलिए, यदि इनपुट है ops = ["5", "2", "POP", "DUP", "3", "+", "15", "-"], तो आउटपुट होगा 7 क्योंकि पहले दो ऑपरेशनों का उपयोग करके, 5 और 2 डालें तो स्टैक [5, 2] जैसा है, फिर एक पॉप करें तो वर्तमान स्टैक [5] जैसा है। उसके बाद DUP के लिए, 5 डुप्लिकेट हो जाएगा, तो स्टैक [5, 5] जैसा है, फिर 3 डालें [5, 5, 3], फिर जोड़ ऑपरेशन के लिए यह [5, 8] होगा, फिर 15 डालें, तो [5, 8, 15] उसके बाद घटाव ऑपरेशन के लिए स्टैक [5, (15-8)] = [5, 7] होगा। इसलिए शीर्ष तत्व 7 है।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:

  • stack := एक नया स्टैक
  • ops में प्रत्येक i के लिए, करें:
    • यदि i एक संख्या है, तो:
      • i को स्टैक में डालें
    • अन्यथा जब स्टैक का आकार >= 1 और i "POP" है, तो:
      • स्टैक से शीर्ष तत्व निकालें
    • अन्यथा जब स्टैक का आकार >= 1 और i "DUP" के समान है, तो:
      • स्टैक से शीर्ष तत्व को p में निकालें
      • और p को दो बार डालें
    • अन्यथा जब स्टैक का आकार >= 2 और i "+" के समान है, तो:
      • स्टैक से शीर्ष तत्व को a में निकालें
      • स्टैक से शीर्ष तत्व को b में निकालें
      • (a + b) को स्टैक में डालें
    • अन्यथा जब स्टैक का आकार >= 2 और i "-" के समान है, तो:
      • स्टैक से शीर्ष तत्व को a में निकालें
      • स्टैक से शीर्ष तत्व को b में निकालें
      • (a - b) को स्टैक में डालें
    • अन्यथा:
      • -1 लौटाएं
  • स्टैक से शीर्ष तत्व लौटाएं

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

def solve(ops):
    stack = []
    for i in ops:
        if i.isnumeric() == True:
            stack.append(int(i))
        elif len(stack) >= 1 and i == "POP":
            stack.pop()
        elif len(stack) >= 1 and i == "DUP":
            p = stack.pop()
            stack.append(p)
            stack.append(p)
        elif len(stack) >= 2 and i == "+":
            a = stack.pop()
            b = stack.pop()
            stack.append(a + b)
        elif len(stack) >= 2 and i == "-":
            a = stack.pop()
            b = stack.pop()
            stack.append(a - b)
        else:
            return -1
    return stack.pop()
ops = ["5", "2", "POP", "DUP", "3", "+", "15", "-"]
print(solve(ops))

इनपुट

["5", "2", "POP", "DUP", "3", "+", "15", "-"]

आउटपुट

7
  1. पायथन प्रोग्राम: जांचें कि दी गई स्ट्रिंग पैंग्राम है या नहीं पायथन प्रोग्राम: जांचें कि दी गई स्ट्रिंग पैंग्राम है या नहीं

    इस लेख में, हम दिए गए प्रॉब्लम स्टेटमेंट को हल करने के समाधान और दृष्टिकोण के बारे में सीखेंगे। प्रॉब्लम स्टेटमेंट एक स्ट्रिंग इनपुट दिए जाने पर, हमें यह जांचने के लिए एक पायथन प्रोग्राम जनरेट करना होगा कि वह स्ट्रिंग पैंग्राम है या नहीं। एक पैंग्राम एक वाक्य/शब्दों की श्रृंखला है जिसमें अंग्रेजी

  1. पायथन प्रोग्राम में कैसे जांचें कि दी गई संख्या फाइबोनैचि नंबर है या नहीं? पायथन प्रोग्राम में कैसे जांचें कि दी गई संख्या फाइबोनैचि नंबर है या नहीं?

    इस लेख में, हम नीचे दिए गए प्रॉब्लम स्टेटमेंट के समाधान के बारे में सीखेंगे: प्रॉब्लम स्टेटमेंट एक संख्या n दिए जाने पर, जांचें कि n फाइबोनैचि नंबर है या नहीं। हम सभी जानते हैं कि nth फाइबोनैचि नंबर पिछले दो फाइबोनैचि नंबर्स का योग होता है। लेकिन वे पुनरावृत्ति संबंध के अलावा एक दिलचस्प संबंध भी प

  1. पायथन प्रोग्राम: जांचें कि दी गई संख्या फाइबोनैचि संख्या है या नहीं पायथन प्रोग्राम: जांचें कि दी गई संख्या फाइबोनैचि संख्या है या नहीं

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे -समस्या कथनएक संख्या n दी गई है, जांचें कि क्या n एक फाइबोनैचि संख्या है या नहींहम सभी जानते हैं कि nth फाइबोनैचि संख्या पिछली दो फाइबोनैचि संख्याओं का योग है। लेकिन वे पुनरावृत्ति संबंध के अलावा एक दिलचस्प संबंध भी प्रदान करते हैं।