括号的匹配

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

有效字符串需满足：

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

public class Solution {

   public Stack<char> stack = new Stack<char>();

        public bool IsValid(string s)

        {

            foreach (var c in s)

            {

                if (c == '(' | c == '{' | c == '[')

                {

                    stack.Push(c);

                }

                else if (c == ')' | c == '}' | c == ']')

                {

                    if (stack.Count == 0 || !IsMatch(stack.Pop(), c))

                    {

                        return false;

                    }

                }

            }

            return stack.Count == 0;

        }

        public bool IsMatch(char left,char right)

        {

            return  left == '(' && right == ')' ||

                    left == '{' && right == '}' ||

                    left == '[' && right == ']';

        }

}