पायथन में स्ट्रिंग को सही बनाने के लिए न्यूनतम अवैध पैरेंथेसिस हटाने की गिनती का प्रोग्राम

मान लीजिए हमारे पास पैरेंथेसिस की एक स्ट्रिंग है; हमें एक फ़ंक्शन लिखना है जो स्ट्रिंग को सही बनाने के लिए हटाए जाने वाले पैरेंथेसिस की न्यूनतम संख्या की गणना करे (प्रत्येक खुला पैरेंथेसिस अंततः बंद हो)।

इसलिए, यदि इनपुट "(()))(" जैसा है, तो आउटपुट 2 होगा, क्योंकि सही स्ट्रिंग "(())" है, ")(" हटाएं।

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

• total := 0, temp := 0
• प्रत्येक p के लिए s में, करें
  • यदि p, "(" के समान है, तो
    • total := total + 1
  • अन्यथा जब p, ")" के समान है और total 0 नहीं है, तो
    • total := total - 1
  • अन्यथा,
    • temp := temp + 1
• total + temp वापस करें

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

उदाहरण

class Solution:    def solve(self, s):       total = 0       temp = 0       for p in s:          if p == "(":             total += 1          elif p == ")" and total:             total -= 1          else:             temp += 1       return total + temp ob1 = Solution() string = "(()))(" print(ob1.solve(string))

इनपुट

"(()))("

आउटपुट

2