#include <iostream>
#include <cstring>
#include <stack>
using namespace std;
//判断括号是否匹配
bool isMatch(string s) {
stack<char> st;
int len = s.size();
for (int i = 0; i < len; i++) {
if (s[i] == '{') {
st.push('{');
} else if (s[i] == '[') {
st.push('[');
} else if (s[i] == '(') {
st.push('(');
} else if (s[i] == '}') {
if (st.empty()) {
return false;
} else {
char ch = st.top();
st.pop();
if (ch != '{') {
return false;
}
}
} else if (s[i] == ']') {
if (st.empty()) {
return false;
} else {
char ch
C++括号匹配代码实现
最新推荐文章于 2024-07-20 17:52:06 发布
本文详细介绍了如何使用C++编程实现括号匹配的功能,包括解析表达式、检查括号平衡以及错误处理等关键步骤。通过对递归和栈数据结构的运用,有效地解决了这个问题。
摘要由CSDN通过智能技术生成