LeetCode题目之腾讯精选练习（50题）：有效的括号

妖狐艹你老母 2024-04-17 06:03 61阅读 0赞

# 题目 #

给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。

**有效字符串**需满足：

左括号必须用相同类型的右括号闭合。  
左括号必须以正确的顺序闭合。  
注意空字符串可被认为是有效字符串。

**示例 1**:

输入: "()"
    输出: true

**示例 2:**

输入: "([)]"
    输出: false

## 实现代码 ##

public static bool IsValid(string s)
    {
        
        var dic = new Dictionary<char, char>() {
         {
         ')', '(' }, {
         '}', '{' }, {
         ']', '[' } };
        var a = new Stack<char>();
        if (s.Length % 2 != 0)
            return false;
        for (int i = 0; i < s.Length; i++)
        {
        
            if (s[i] == '(' || s[i] == '[' || s[i] == '{')
                a.Push(s[i]);
            else if ((a.Count != 0) && dic[s[i]] == a.Peek())
                a.Pop();
            else 
                return false;
        }
        if (a.Count == 0)
            return true;
        else
            return false;
    }

## 执行结果 ##

**执行结果**：通过  
**执行用时** : 100 ms, 在所有 C\# 提交中击败了97.71%的用户  
**内存消耗** : 20.6 MB, 在所有 C\# 提交中击败了10.65%的用户  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NTU2NTk5_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NTU2NTk5_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/16/cb70d933fb774b248cc06e3596781411.png