Leetcode 20. Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.
举例：
"()" and "()[]{}"  有效
"(]" and "([)]"    无效

思路
1 处理边界条件
2 建立stack， 指针从string头指到结尾，开始遍历；
3 如果是([{，就push入stack
4 如果是)]}，就进入判断->1 如果此时stack已空，或者2stack pop的不是对应的符号另一半； ->返回false
5 遍历完成后，检查stack，如果尾空->true;  如果不为空->false

public bool IsValid(string str) {
if (string.IsNullOrEmpty(str))
return false;

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

char[] charArr = str.ToCharArray();
for (int i = 0; i < charArr.Length; i++)
{
if (charArr[i]=='(')
stack.Push(charArr[i]);
else if (charArr[i]=='[')
stack.Push(charArr[i]);
else if (charArr[i]=='{')
stack.Push(charArr[i]);

else if (charArr[i]==')')
{
if (stack.Count == 0 || stack.Pop() != '(')
return false;
}
else if (charArr[i]==']')
{
if (stack.Count == 0 || stack.Pop() != '[')
return false;
}
else if(charArr[i]=='}')
{
if (stack.Count == 0 || stack.Pop() != '{')
return false;
}
}

if (stack.Count == 0)
return true;
else
return false;
}