括号序列
题目连接
Solution
判断一个括号序列是否合法。
用一个栈来判断,如果是左括号就加入到栈顶,如果是右括号就看一下这个括号能不能和栈顶的左括号匹配。
最后特判一下,如果栈没有空,说明左括号的数量多,也是不合法的。
class Solution {
public:
stack<char> st;
bool isValid(string s) {
for (int i = 0; i < (int)s.size() ; ++i) {
if (s[i] == '[' || s[i] == '(' || s[i] == '{' ) st.push((char)s[i]);
else {
if (st.empty()) return false;
if (s[i] == ']' && st.top() != '[') return false;
if (s[i] == ')' && st.top() != '(') return false;
if (s[i] == '}' && st.top() != '{') return false;
st.pop();
}
}
if (!st.empty()) return false;
return true;
}
};