有效的括号

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

示例 1:

输入: “()”
输出: true
示例 2:

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

输入: “(]”
输出: false
示例 4:

输入: “([)]”
输出: false
示例 5:

输入: “{[]}”
输出: true

利用栈的特性来解题，算法设计思路如下
1）凡出现左括号，则进栈；
2）凡出现右括号，首先检查栈是否空。
若栈空，则表明该“右括号”多余；
否则和栈顶元素比较，
若相匹配，则“左括号出栈”，
否则表明不匹配。
3）凡出现左括号，则进栈；

bool isValid(string s) {
    if (!s.size()||s.size()%2==1)return false;//空串或者串长度为奇数，返回false
    stack<char>str;
    for (int i = 0; i < s.size(); i++)
    {
        if (s[i] == '(' || s[i] == '[' || s[i] == '{')
            str.push(s[i]);
        else
        {
            if (str.empty())return false;
            if ((s[i] == ')' && str.top == '(') || (s[i] == ']' && str.top == '[')(s[i] == '}' && str.top == '{'))
                str.pop();
            else return false;
        }
    }
    return str.empty();
}

利用map标记一对儿括号（LeetCode解法）

bool isValid(string s) {
    if (!s.size()||s.size()%2==1)return false;
    unordered_map<char, char> ma = { {')','('},  {']','['} , {'}','{'} };
    stack<char>str;
    for (auto x:s)
    {
        if (ma.count(x))//如果是方向朝右的括号
        {
            if (str.empty() || ma[x] != str.top()) return false;
            str.pop();
        }
        else str.push(x);//如果是方向朝左的括号就入栈
    }
    return str.empty();
}