查找表达式是否在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
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短