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.

思路：这道题使用栈作为辅助空间。首先如果遍历到左括号则压入栈中，然后当遍历到")"或者"}"或者"]",则做出判断，如果找到对应的左括号时，将这个左括号出栈。依次类推，三个判断条件，随时判断栈是否为空。最后循环遍历结束后，判断栈是不是为空，如果为空则为真，否则就为假。

class Solution {
public:
    bool isValid(string s) {
        stack<char> str;
        int nSize=s.size();
        if(nSize==0)
            return true;
        for(int i=0;i<nSize;i++)
        {
            if(s[i]=='('||s[i]=='['||s[i]=='{')
                str.push(s[i]);
            else
            {
                if(s[i]==')')
                {
                    if(!str.empty()&&str.top()=='(')
                        str.pop();
                    else
                        return false;
                }
                if(s[i]==']')
                {
                    if(!str.empty()&&str.top()=='[')
                        str.pop();
                    else
                        return false;
                }
                if(s[i]=='}')
                {
                    if(!str.empty()&&str.top()=='{')
                        str.pop();
                    else
                        return false;
                }
            }
        }
        if(str.empty())
            return true;
        else
            return false;
    }
};