সমস্যা বিবৃতি
বন্ধনী একটি স্ট্রিং দেওয়া. এটি খোলার বন্ধনী’ (‘বা বন্ধ বন্ধনী ‘)’ ধারণ করতে পারে। ফলস্বরূপ বন্ধনী স্ট্রিং বৈধ করতে আমাদের ন্যূনতম সংখ্যক বন্ধনী খুঁজে বের করতে হবে।
উদাহরণ
যদি 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
