要使其在C ++中有效的最小括号数
问题陈述
给定一串括号。它可以容纳左括号“（”或右括号“）”。我们必须找到最小括号，以使结果括号字符串有效。
示例
如果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