20. 有效括号（含VS代码）

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