LeetCode20:有效的括号

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:
输入: "()"
输出: true

示例 2:
输入: "()[]{}"
输出: true

示例 3:
输入: "(]"
输出: false
示例 4:
输入: "([)]"
输出: false

示例 5:
输入: "{[]}"
输出: true

解题思路：
通过示例可以了解到什么是有效括号，必须是成对出现并且左右相匹配的括号或者字符为空；
()，左右匹配,[()]，左右匹配
利用map存储两个char类型的括号，当前字符是右括号那么map[]=左括号;
这里map存储的左右括号，只是一个比较作用；
循环字符串，当前字符是左括号，放入vector内；
如果是右括号，如果vector内无字符，那么是无法匹配；比如:)()，
第一个)是不放入vector内，如果vector内没有数据证明没有一个(可以与之匹配；
比如:[)，vector不为空，vector末尾元素应该是与当前字符串匹配的，如果不匹配返回空；
最后，还要进行vector判空，如果vector不为空，证明还有括号没有被匹配；

class Solution {
public:
    bool isValid(string s) {
        if(s.empty())
        {
            return true;
        }
        if(s.size()%2==1)
        {
            return false;
        }
       vector<char>vec;
       map<char,char>ump;
       ump[')']='(';
       ump[']']='[';
       ump['}']='{';
       for(int i=0;i<s.size();i++)
       {
           if(s[i]=='('||s[i]=='['||s[i]=='{')
           {
               vec.push_back(s[i]);
           }
           else {// 当前字符是右括号
               if(vec.size()<1||ump[s[i]]!=vec.back())
               {
                   return false;
               }
               vec.pop_back();
           }
       }
       if(!vec.empty())
       {
           return false;
       }
       return true;
    }
};