LeetCode20. 有效的括号

题目

分析

这里使用了一个技巧，括号之间的ASCII码相差不超过2就匹配

代码

class Solution {
public:
    bool isValid(string s) {
        stack<char>stk;

        for(auto c : s){
            if(c == '(' || c == '[' || c == '{') stk.push(c);
            else{
                if(stk.size() && abs(c - stk.top()) <= 2 ) stk.pop();
                else return false;
            }
        }

        return stk.empty();
    }
};