20. 有效的括号

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

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

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;    
}
}