Leecode热题100第20题，有效的括号。Day03.

class Solution
{
public:
    bool isValid(string s)
    {
        if(s.length()%2 != 0) return false;//如果符号不是成对出现，那肯定不是有效括号
        stack<char>stk;//创建栈 符号匹配问题一般要用栈
        for(int i = 0;i <s.length();i++)
        {
            if(s[i] ==  '(' || s[i] == '[' || s[i] == '{')//判断是否是左括号，是就压入栈
            {
                stk.push(s[i]);
            }
            //那就是右括号
            else 
            {
                if(stk.empty()) return false;//栈为空情况，则没有匹配的

                if(s[i] == ')' && stk.top() == '(' ||//栈不为空情况
                    s[i] == ']' && stk.top() == '[' ||
                    s[i] == '}' && stk.top() == '{' )
                    {
                       stk.pop();//出栈
                    }
                else return false;
            }
          
           
        }
         return stk.empty();//所有遍历完，判断如果最后出完栈，则说明为有效括号，会返回true
    }
};

思路：根据栈先入后出的特性，进行符号匹配。判断如果是左括号，则将其压入栈；如果是右括号，那判断栈里面是否有元素，没有就无效…最后return stk.empty（）；如果遍历完且入栈出栈完成，则栈无元素，empty（）应该返true。