Leetcode刷题心得（No.20：有效的括号）（栈：哈希表）

        哈希表中键值对的思想非常适合今天的题目。对每一对括号中的左右部分分别赋予相邻的值如果检测value相差1，则stack.pop(),否则，stack.push(s[i])。即可完成本题目。

        

class Solution {
public:
    bool isValid(string s) {
        int length = s.length();
        stack<char> stk;
        unordered_map<char,int>arr{{'(' , 1},{')' , 2} , {'{',4},{'}',5},{'[',8},{']',9}};
        stk.push(s[0]);
        int i = 1 ;
        while(i<length){
            if(stk.empty() == true){
                stk.push(s[i]);
                i++;
            }
            if(arr[s[i]] - arr[stk.top()] == 1 && stk.empty() == false){
                stk.pop();
                i++;
            }
            else{
                stk.push(s[i]);
                i++;
            }
        }
        return stk.empty();
        }
};