有效的括号（作业）

有效的括号

题目描述

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

有效字符串需满足：

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

示例 1:

输入: “()”
输出: true
示例 2:

输入: “()[]{}”
输出: true

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的代码

public class Solution {
    public bool IsValid(string s) {
        if (s.Length == 0) return true;
        if (s[0] == ')' || s[0] == '}' || s[0] == ']') return false;
        if (s.Length % 2 == 1) return false;

        Stack<Char> stack = new Stack<Char>();
        foreach (var i in s)
        {
            if (i == '(' || i == '{' || i == '[')
            {
                stack.Push(i);
            }
            else if(i==')')
            {
                if (stack.Pop() != '(')
                    return false;
            }
            else if (i == '}')
            {
                if (stack.Pop() != '{')
                    return false;
            }
            else if (i == ']')
            {
                if (stack.Pop() != '[')
                    return false;
            }
        }
        return stack.Count == 0;
    }
}

执行结果

提交结果