Leetcode 20. Valid Parentheses

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.

The brackets must close in the correct order, “()” and “()[]{}” are all valid but “(]” and “([)]” are not.

s思路：
1. 就是找对称，这种题用stack啊。

//方法１：太多的判断了，代码一点都不简洁。当if很多，可以自然想到能否应用方式减少判断
class Solution {
public:
    bool isValid(string s) {
        //stack找配对，没有配对，就往里放，找到配对就往外弹。
        if(s.empty()) return true;
        stack<char> ss;
        for(auto k:s){
            if(ss.empty()&&(k==')'||k=='}'||k==']'))
                return false;
            if(k=='('||k=='{'||k=='[')
                ss.push(k);
            else if(ss.top()!='('&&k==')'||k=='}'&&ss.top()!='{'||ss.top()!='['&&k==']'){
                return false;
            }else   
                ss.pop();
        }
        return ss.empty();
    }
};


//方法１：由于操作的符号都是有限域内的限定的数字，即：都是0-255内的，所以用符号间的差表示相当关系即可！！！妙！也就是用求差的方法来模拟括号的关系！！
class Solution {
public:
    bool isValid(string s) {
        //stack找配对，没有配对，就往里放，找到配对就往外弹。
        if(s.empty()) return true;
        stack<char> ss;
        for(auto k:s){
            if(!ss.empty()&&(k-ss.top()==1||k-ss.top()==2))
                ss.pop();
            else
                ss.push(k);
        }
        return ss.empty();
    }
};