c++用栈解决括号配对问题

栈是一种数据结构，它遵循先进后出的原则。在使用栈时，我们可以将一些数据压入栈中并将其保存在栈顶，然后再将其弹出。

对于括号配对问题，我们可以使用栈来解决。具体方法如下：

1. 遍历字符串中的每个字符。
2. 如果字符是左括号（如“（”、“{”、“[”），则将其压入栈中。
3. 如果字符是右括号（如“）”、“}”、“]”），则弹出栈顶元素，并将其与当前字符进行匹配。
4. 如果匹配成功，则继续遍历字符串，否则说明括号不匹配，直接返回 false。
5. 遍历结束后，如果栈为空，则说明括号全部匹配，返回 true，否则返回 false。

以下是 C++ 实现代码：

#include <stack>
#include <string>

bool isValid(std::string s) {
    std::stack<char> st;
    for (char c : s) {
        if (c == '(' || c == '{' || c == '[') {
            st.push(c);
        } else if (!st.empty() && ((c == ')' && st.top() == '(') ||
                                   (c == '}' && st.top() == '{') ||
                                   (c == ']' && st.top() == '['))) {
            st.pop();
        } else {
            return false;
        }
    }
    return st.empty();
}

在此代码中，我们首先创建一个 char 类型的栈 st。然后，我们遍历输入字符串 s 中的每个字符，如果遇到左括号，则将其压入栈中；如果遇到右括号，则将其与栈顶元素进行匹配。如果匹配成功，则弹出栈顶元素，否则返回 false。最后，如果栈为空，则返回 true，否则返回 false。

希望对你有帮助！