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