C++で式の括弧が重複しているかどうかを確認します

式expがあると考えてください。そして、expの周りに括弧のセットが重複していないかどうかを確認する必要があります。 1つの部分式が複数の括弧セットで囲まれている場合、式の括弧は重複します。たとえば、式が-

(5+((7−3)))

ここで、部分式（7 – 3）は2つの括弧のペアで囲まれているため、これらは重複した括弧です。

この問題を解決するために、スタックを使用します。 exp内の各文字を繰り返し処理し、文字が開き括弧'（'、または演算子またはオペランドのいずれかである場合は、それをスタックにプッシュします。文字が閉じ括弧である場合は、スタックから文字を繰り返しポップします。一致する開き括弧が見つかり、カウンターが使用されるまで、その値は、開き括弧と閉じ括弧のペアの間に遭遇するすべての文字に対して増分されます。カウンターの値と等しい値が1未満の場合、重複する括弧のペアが見つかりましたが、そうでない場合は見つかりません。

例

#include<iostream>
#include<stack>
using namespace std;
bool hasDuplicateParentheses(string str) {
   stack<char> stk;
   for (int i = 0; i<str.length(); i++) {
      char ch = str[i];
      if (ch == ')') {
         char top = stk.top();
         stk.pop();
         int count = 0;
         while (top != '(') {
            count++;
            top = stk.top();
            stk.pop();
         }
         if(count < 1) {
            return true;
         }
      }
      else
         stk.push(ch);
   }
   return false;
}
int main() {
   string str = "(5+((7-3)))";
   if (hasDuplicateParentheses(str))
      cout << "Duplicate parentheses has Found";
   else
      cout << "No Duplicates parentheses has Found ";
}

出力

Duplicate parentheses has Found