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