12.18 - 有效的括号 && C语言中static的作用

1.有效的括号

20. 有效的括号 - 力扣（LeetCode）https://leetcode.cn/problems/valid-parentheses/submissions/685718578/

cpp 复制代码

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

a.核心思想

利用栈的数据结构来处理括号匹配问题，通过遍历字符串，遇到左括号入栈，遇到右括号则检查栈顶元素是否为其对应的左括号，若不是则字符串无效，遍历结束后若栈不为空也说明字符串无效。

b.思路

遍历给定字符串，当遇到左括号时，将其压入栈中；当遇到右括号时，检查栈是否为空，若为空则说明没有匹配的左括号，字符串无效，若不为空则弹出栈顶元素并判断是否与当前右括号匹配，若不匹配则字符串无效。最后检查栈是否为空，若为空则字符串有效，否则无效。

c.步骤

① 初始化一个空栈。

② 遍历字符串：

若是左括号：压入栈。

若是右括号：若栈为空，返回 false。若栈不为空，弹出栈顶元素，判断是否与当前右括号匹配，不匹配则返回 false。

③ 遍历结束后，若栈为空，返回 true，否则返回 false。

2.C语言中static的作用

① 局部静态变量：函数内定义，生命周期为程序全程，仅初始化一次，保留多次调用间的值。

② 全局静态变量/函数：文件作用域内定义，限制变量/函数的可见性为当前文件，避免跨文件命名冲突。

③ 存储位置：静态变量存储在全局数据区（非栈区），程序启动时分配内存，结束时释放。

简单来说，就是static实现"内部持久化"（局部变量持久存在）和"内部封装"（限制全局变量/函数的作用域）。

希望这些内容对大家有所帮助！

感谢大家的三连支持！