如何使用c++ stack类实现括号匹配

使用C++的stack类可以实现括号匹配。具体步骤如下：

1. 定义一个stack对象，用于存储左括号。

2. 遍历输入的字符串，当遇到左括号时，将其压入stack中。

3. 当遇到右括号时，检查stack是否为空，如果为空，则说明没有匹配的左括号，返回false；否则，将栈顶的左括号弹出，检查是否与当前的右括号匹配，如果匹配，则继续遍历，否则返回false。

4. 遍历结束后，检查stack是否为空，如果为空，则说明所有的括号都匹配成功，返回true；否则，返回false。

下面是具体的C++代码实现：

#include 
#include 
#include 
using namespace std;

bool isMatch(string s) {
    stack st;
    for (int i = 0; i < s.size(); i++) {
        if (s[i] == '(') {
            st.push(')');
        } else if (s[i] == '[') {
            st.push(']');
        } else if (s[i] == '{') {
            st.push('}');
        } else if (st.empty() || st.top() != s[i]) {
            return false;
        } else {
            st.pop();
        }
    }
    return st.empty();
}

int main() {
    string s = "()[]{}";
    cout << (isMatch(s) ? "匹配成功" : "匹配失败") << endl;
    return 0;
}

输出结果为：

匹配成功