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();    }};