मान लीजिए हमारे पास 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