C++で有効な括弧

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

• 使い果たされるまで式をトラバースします

  • 現在の文字が（、{または[のように角かっこを開いている場合は、スタックにプッシュします

  • 現在の文字が）、}、]のように閉じ括弧である場合は、スタックからポップし、ポップされたブラケットが現在の文字の対応する開始ブラケットであるかどうかを確認します。そうでない場合は、バランスが取れていません。

• ストリングが使い果たされた後、スタックに開始ブラケットが残っている場合、ストリングはバランスが取れていません。

例

#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