समस्या विवरण
पैरेंथीसिस की एक स्ट्रिंग दी गई है। इसमें ओपनिंग पैरेंथीसिस '(' या क्लोजिंग पैरेंथीसिस ')' हो सकते हैं। हमें परिणामी पैरेंथीसिस स्ट्रिंग को वैध बनाने के लिए आवश्यक न्यूनतम पैरेंथीसिस ढूंढने हैं।
उदाहरण
यदि str = "((()" तो हमें स्ट्रिंग के अंत में 2 क्लोजिंग पैरेंथीसिस यानी '))' की आवश्यकता है।
एल्गोरिदम
- ओपनिंग पैरेंथीसिस गिनें
- क्लोजिंग पैरेंथीसिस गिनें
- आवश्यक पैरेंथीसिस = abs(ओपनिंग पैरेंथीसिस की संख्या - क्लोजिंग पैरेंथीसिस की संख्या)
उदाहरण
#include <iostream>
#include <string>
#include <cmath>
using namespace std;
int requiredParentheses(string str) {
int openingParentheses = 0, closingParentheses = 0;
for (int i = 0; i < str.length(); ++i) {
if (str[i] == '(') {
++openingParentheses;
} else if (str[i] == ')') {
++closingParentheses;
}
}
return abs(openingParentheses - closingParentheses);
}
int main() {
string str = "((()";
cout << "Required parentheses = " << requiredParentheses(str) << endl;
return 0;
} जब आप उपरोक्त प्रोग्राम को कंपाइल और एक्जीक्यूट करते हैं। यह निम्नलिखित आउटपुट उत्पन्न करता है:
Required parentheses = 2