力扣刷题(day0021_2)有效的括号

最新推荐文章于 2024-07-19 15:45:46 发布

「已注销」

最新推荐文章于 2024-07-19 15:45:46 发布

阅读量89

点赞数

本文链接：https://blog.csdn.net/weixin_51600314/article/details/123389557

版权

算法职场和发展数据结构

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例 1：

 输入：s = "()"
 输出：true

示例 2：

 输入：s = "()[]{}"
 输出：true

示例 3：

 输入：s = "(]"
 输出：false

示例 4：

 输入：s = "([)]"
 输出：false

示例 5：

 输入：s = "{[]}"
 输出：true

提示：

1 <= s.length <= 104
s 仅由括号 '()[]{}' 组成

class Solution {
public:
    bool isValid(string s) {
        stack<int>st;
        for(int i=0;i<s.size();i++){
            if(s[i]=='(')st.push(')');
            else if(s[i]=='[')st.push(']');
            else if(s[i]=='{')st.push('}');
            else if(st.empty()||st.top()!=s[i])return false;
            else{
                st.pop();
            }
        }
        return st.empty();
    }
};