首页 > 学院 > 开发设计 > 正文

20. Valid Parentheses(括号)

2019-11-06 07:16:51
字体:
来源:转载
供稿:网友
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) { stack<char> st; for(auto c : s){ if(c == '(') st.push(')'); else if(c == '[') st.push(']'); else if(c == '{') st.push('}'); else { if(st.empty() || st.top() != c) return false; st.pop(); } } return st.empty(); }};
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表