【栈】leetcode_20_有效的括号
class Solution {
public:
bool isValid(string s) {
stack<char> res;
for (char i : s){
if (i == '('){
res.push(')');
}else if (i == '{'){
res.push('}');
}else if (i == '['){
res.push(']');
}else if(res.empty() || i != res.top()){
return false;
}else if(i==res.top()){
res.pop();
}
}
if (!res.empty()){
return false;
}else{
return true;
}
}
};