20. 有效的括号

最新推荐文章于 2024-01-05 15:00:38 发布

完美代码

最新推荐文章于 2024-01-05 15:00:38 发布

阅读量275

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/118862973

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

该博客介绍如何判断一个包含'()[]{}'的字符串是否为有效括号字符串，要求左括号必须与相同类型的右括号匹配，并遵循正确顺序。通过示例展示了有效和无效字符串的判断情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 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) {
        char a[10001];
        int top = 0;
        unordered_map<char,char> mp;
        mp['(']=')';mp['[']=']';mp['{']='}';
        for(auto t:s)
        {
            if(t=='('||t=='{'||t=='[') a[top++] = t;
            else
            {
                if(top==

了解本专栏