LeetCode 有效的括号-C++

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

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

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

思路：
利用栈的先进后出的特性，将前一半的括号加载到栈，然后只要将括号差值为3，那就是匹配的。

class Solution {
public:
    bool isValid(string s) {
        map<char, int> m;
        
        m['('] = 0;
        m['{'] = 1;
        m['['] = 2;
        m[')'] = 3;
        m['}'] = 4;
        m[']'] = 5;
        
        stack<char> st;
        
        for(int i = 0; i < s.length(); ++i)
        {
            if( isspace(s[i]))
                continue;
            
            if(m[s[i]] <= 2)
                st.push(s[i]);
            else if(st.empty() && m[s[i]] > 2) // 空，且是后一半括号
                return false;
            else if(!st.empty() && (m[s[i]] - m[st.top()]) != 3) // 相差是3才会匹配
                return false;
            else
                st.pop(); // 匹配完成的出栈
        }
        return st.empty();
    }
};

执行用时 : 8 ms, 在Valid Parentheses的C++提交中击败了95.79% 的用户
内存消耗 : 8.4 MB, 在Valid Parentheses的C++提交中击败了87.81% 的用户