leetcode---Valid Parentheses

leetcode之四：https://leetcode.com/problems/valid-parentheses/  

求有效的括号匹配：

class Solution {
public:
bool isValid(string s) {
stack<char> str;
for(int i = 0 ; i < s.size();i++)
{
if(s[i] == '(' || s[i] == '{' || s[i] == '[')
str.push(s[i]);
else if(s[i] == ')' )
{
if<span style="color:#ff0000;">(!str.empty()</span> && str.top() == '(')//判断栈是否为空很重要，比如输入为“]”则栈为空。
str.pop();
else
return false;
}
else if(s[i] == ']')
{
if(!str.empty() && str.top() == '[')
str.pop();
else
return false;
}
else if(s[i] == '}')
{
if(!str.empty() && str.top() == '{')
str.pop();
else
return false;
}

}
return str.empty();
}
};