【c#算法 6】有效的括号

leetcode 20

题目：

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

有效字符串需满足：

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

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

示例 3：

输入：s = "(]"
输出：false

答：

public class Solution
{
    public bool IsValid(string s)
    {
        Stack<char> stakc = new Stack<char>();
        // 将字符串转换为字符数组，然后遍历每一个字符
        for (int i = 0; i < s.Length; i++)
        {
            if (s[i] == '(' || s[i] == '[' || s[i] == '{')
            {
                stakc.Push(s[i]);
            }
            else if (s[i] == ')' || s[i] == ']' || s[i] == '}')
            {
                if (stakc.Count != 0 &&
                    ((s[i] == ')' && stakc.Peek() == '(') ||
                    (s[i] == ']' && stakc.Peek() == '[') ||
                    (s[i] == '}' && stakc.Peek() == '{')))
                {
                    stakc.Pop();
                }
                else
                {
                    return false;
                }

            }
        }
        return stakc.Count == 0;
    }
}