题解 | #牛群的秘密通信#

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。

题目考察的知识点

• 栈的应用：使用栈来处理括号匹配问题，栈是一种常用的数据结构，可以帮助我们有效地处理括号的嵌套关系。

题目解答方法的文字分析

这道题目要求判断给定的字符串中的括号组合是否有效。有效的括号组合要求满足以下三点：

1. 每个左括号必须使用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

我们可以通过使用栈来处理这个问题。遍历给定的字符串，当遇到左括号时，我们将其推入栈中；当遇到右括号时，我们需要检查栈顶元素是否是相同类型的左括号，如果是则弹出栈顶元素，否则返回 false。最后，如果遍历完字符串后栈为空，说明所有括号都正确闭合，返回 true，否则返回 false。

举个例子，假设输入的字符串 s = "{[()]}"：

• 遇到 {，将其推入栈中；
• 遇到 [，将其推入栈中；
• 遇到 (，将其推入栈中；
• 遇到 ]，发现栈顶元素不是相应的左括号，返回 false。

本题解析所用的编程语言 (C++)

C++

完整且正确的编程代码

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    bool is_valid_cow_communication(string s) {
        stack<char> st; // 创建一个栈用于处理括号匹配
        
        // 遍历字符串
        for (char c : s) {
            if (c == '(' || c == '[' || c == '{') {
                st.push(c); // 遇到左括号，推入栈
            } else {
                if (st.empty()) {
                    return false; // 遇到右括号，但栈为空，无法匹配，返回false
                }
                // 检查栈顶元素是否是相应的左括号
                if ((c == ')' && st.top() != '(') ||
                    (c == ']' && st.top() != '[') ||
                    (c == '}' && st.top() != '{')) {
                    return false; // 括号不匹配，返回false
                }
                st.pop(); // 匹配成功，弹出栈顶元素
            }
        }
        
        return st.empty(); // 所有括号匹配完成后，栈应为空
    }
};

您的关注、点赞、收藏就是我创作的动力，三连支持阿Q！