[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.

题意：

给定一个字符串，里面包含了’(‘, ‘)’, ‘{‘, ‘}’, ‘[’ , ‘]’。查看这个字符串是否是合法的。像这就是合法的，[(])就是不合法的。

思路：

使用栈存放符号，遇到左括号就入栈，遇到右括号就查看是否与栈顶的左括号相匹配。

代码如下：

class Solution {
public:
bool isValid(string s) {
if(s.empty())return true;
stack<char> signs;
for(auto c : s) {
switch(c) {
case '(':signs.push(c);break;
case '[':signs.push(c);break;
case '{':signs.push(c);break;
case ')':{
if(signs.empty() || signs.top() != '(')return false;
signs.pop();
break;
}
case ']':{
if(signs.empty() || signs.top() != '[')return false;
signs.pop();
break;
}
case '}':{
if(signs.empty() || signs.top() != '{')return false;
signs.pop();
break;
}
}
}
return signs.empty();
}
};