设计一个算法判别一个算术表达式的圆括号是否正确配对代码
时间: 2024-05-15 17:17:20 浏览: 11
以下是一个简单的算法实现,可以用于判断一个算术表达式的圆括号是否正确配对:
```
#include <iostream>
#include <stack>
#include <string>
using namespace std;
bool is_valid_expression(string& expression) {
stack<char> brackets;
for (char c : expression) {
if (c == '(') {
brackets.push(c);
} else if (c == ')') {
if (brackets.empty() || brackets.top() != '(') {
return false;
} else {
brackets.pop();
}
}
}
return brackets.empty();
}
int main() {
string expression = "((1 + 2) * (3 - 4)) / (5 - (6 + 7)";
if (is_valid_expression(expression)) {
cout << "The parentheses in " << expression << " are correctly matched." << endl;
} else {
cout << "The parentheses in " << expression << " are not correctly matched." << endl;
}
return 0;
}
```
该算法使用了一个 stack 数据结构来保存左括号,在遍历算术表达式的过程中,若遇到左括号则入栈,若遇到右括号则判断栈顶元素是否为左括号,若匹配则弹出栈顶元素,否则返回 false。最后还要判断栈是否为空,因为如果不为空,则说明左括号没有完全匹配。
需要注意的是,该算法并不能处理所有可能的错误情况,比如说括号不仅可以出现在算术表达式中,还可以出现在字符串、代码等其他地方,这时可能需要更为复杂的算法来判断括号的正确性。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.png)
![dsw](https://img-home.csdnimg.cn/images/20210720083646.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)