查找表达式是否在C ++中具有重复的括号

考虑我们有一个表达式exp,我们必须检查exp周围是否有重复的括号。如果一个子表达式被一组以上的括号包围,则该表达式将具有重复的括号。例如,如果表达式类似于-

(5+((7−3)))

这里的子表达式(7 – 3)被两个括号对包围,因此它们是重复的括号。

为了解决这个问题,我们将使用堆栈。我们将遍历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