C++の式でバランスの取れた括弧を確認します

式があるとします。式にはいくつかの括弧があります。括弧のバランスが取れているかどうかを確認する必要があります。括弧の順序は（）、{}、[]です。 2つの文字列があるとします。 「（）[（）{（）}]」これは有効ですが、「{[}]」は無効です。

タスクは簡単です。これを行うには、スタックを使用します。解決策を得るには、次の手順に従う必要があります-

• 式がなくなるまで式をトラバースします
  • 現在の文字が（、{または[のように角かっこを開いている場合は、スタックにプッシュします
  • 現在の文字が）、}、]のように閉じ括弧である場合は、スタックからポップし、ポップされたブラケットが現在の文字の対応する開始ブラケットであるかどうかを確認します。そうでない場合は、バランスが取れていません。
• ストリングが使い果たされた後、スタックに開始ブラケットが残っている場合、ストリングはバランスが取れていません。

例

#include <iostream>
#include <stack>
using namespace std;
bool isBalancedExp(string exp) {
   stack<char> stk;
   char x;
   for (int i=0; i<exp.length(); i++) {
      if (exp[i]=='('||exp[i]=='['||exp[i]=='{') {
         stk.push(exp[i]);
         continue;
      }
      if (stk.empty())
         return false;
      switch (exp[i]) {
      case ')':
         x = stk.top();
         stk.pop();
         if (x=='{' || x=='[')
            return false;
         break;
      case '}':
         x = stk.top();
         stk.pop();
         if (x=='(' || x=='[')
            return false;
         break;
      case ']':
         x = stk.top();
         stk.pop();
         if (x =='(' || x == '{')
            return false;
         break;
      }
   }
   return (stk.empty());
}
int main() {
   string expresion = "()[(){()}]";
   if (isBalancedExp(expresion))
      cout << "This is Balanced Expression";
   else
      cout << "This is Not Balanced Expression";
}

出力

This is Balanced Expression