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.
利用栈模拟，时间复杂度O(n)，空间复杂度O(n)

class Solution {
public:
bool isValid(string s) {
stack<char> ans;
if (s == "" || s.length() % 2) return false;
for (int i = 0; i < s.length(); ++i) {
switch (s[i]) {
case '(':
case '{':
case '[': ans.push(s[i]); break;
case ')':
if (ans.empty()) return false;
if (ans.top() == '(') ans.pop();
else ans.push(s[i]);
break;
case '}':
if (ans.empty()) return false;
if (ans.top() == '{') ans.pop();
else ans.push(s[i]);
break;
case ']':
if (ans.empty()) return false;
if (ans.top() == '[') ans.pop();
else ans.push(s[i]);
break;
}
}
if (ans.empty()) return true;
return false;
}
};