20. Valid Parentheses
解析
更新ing
class Solution {
public:
bool isValid(string s) {
stack<char> S;
for(auto x:s){
switch(x){
case '(':
S.push(x);
break;
case '[':
S.push(x);
break;
case '{':
S.push(x);
break;
case ')':
if(S.empty() || S.top() !='(')
return false;
S.pop();
break;
case ']':
if(S.empty() || S.top() !='[')
return false;
S.pop();
break;
case '}':
if(S.empty() ||S.top() !='{')
return false;
S.pop();
break;
}
}
return S.empty();
}
};