C ++で余分な角かっこを削除した後、文字列のバランスを取ります

文字列は文字の配列です。この問題では、開き角かっこと閉じ括弧がある文字列が与えられます。そして、文字列から余分な角かっこを削除して、この文字列のバランスを取ります。

例を見てみましょう

Input : “)Tutor)ials(p(oin)t(...)”
Output : “Tutorials(p(oin)t(...))”

この問題を解決するために、文字列をトラバースして、一致する角かっこを確認します。角かっこが一致しない場合は、閉じ角かっこを削除します。

アルゴリズム

Step 1 : Traverse the string from left to right.
Step 2 : For opening bracket ‘(’ , print it and increase the count.
Step 3 : For occurence of closing bracket ‘)’ , print it only if count is greater than 0 and decrease the count.
Step 4 : Print all characters other than brackets are to be printed in the array.
Step 5 : In the last add closing brackets ‘)’ , to make the count 0 by decrementing count with every bracket.

例

#include<iostream>
#include<string.h>
using namespace std;
void balancedbrackets(string str){
   int count = 0, i;
   int n = str.length();
   for (i = 0; i < n; i++) {
      if (str[i] == '(') {
         cout << str[i];
         count++;
      }
      else if (str[i] == ')' && count != 0) {
         cout << str[i];
         count--;
      }
      else if (str[i] != ')')
         cout << str[i];
      }
      if (count != 0)
      for (i = 0; i < count; i++)
      cout << ")";
}
int main() {
   string str = ")Tutor)ials(p(oin)t(...)";
   cout<<"Original string : "<<str;
   cout<<"\nBalanced string : ";
   balancedbrackets(str);
   return 0;
}

出力

Original string : )Tutor)ials(p(oin)t(...)
Balanced string : Tutorials(p(oin)t(...))