力扣-20. 有效的括号

悠悠 2022-11-27 10:15 145阅读 0赞

## 20. 有效的括号 ##

给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。  
有效字符串需满足：  
左括号必须用相同类型的右括号闭合。  
左括号必须以正确的顺序闭合。  
注意空字符串可被认为是有效字符串。  
示例 1:  
输入: “()”  
输出: true  
示例 2:  
输入: “()\[\]\{\}”  
输出: true  
示例 3:  
输入: “(\]”  
输出: false  
示例 4:  
输入: “(\[)\]”  
输出: false  
示例 5:  
输入: “\{\[\]\}”  
输出: true  
**题意+思路：** 一个简化的括号匹配，用栈的思想，左括号就入栈，遇到右括号就出栈匹配，如果匹配失败就返回false，否则出栈继续匹配  
**代码**

bool isValid(char * s){ 
        int len=strlen(s);
        char ch[8010];
        int num=0;
        bool flag=false;
        for(int i=0;i<len;i++)
        { 
            if(s[i]=='('||s[i]=='['||s[i]=='{')
            { 
                ch[num++]=s[i];
            }
            else if(s[i]==']'||s[i]==')'||s[i]=='}')
            { 
                if(num==0)
                { 
                    flag=true;
                    break;
                }
                else if(s[i]==')')
                { 
                    if(ch[num-1]=='(')num--;
                    else flag=true;
                }
                else if(s[i]==']')
                { 
                    if(ch[num-1]=='[')num--;
                    else flag=true;
                }
                else if(s[i]=='}')
                { 
                    if(ch[num-1]=='{')num--;
                    else flag=true;
                }
            }
        }
        if(flag==true||num>0)return false;
        return true;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，145人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣leetcode题目分析——有效的括号

题目给定一个只包括‘(’，‘)’，‘\[’，‘\]’，‘\{’，‘\}’的字符串，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相同类型的右括号...

超、凢脫俗/ 2024年04月18日 14:51/ 0 赞/ 51 阅读

相关【力扣 leetcode】921：使括号有效的最少添加

每日进步求字符串的子串： `str.substring(int beginindex, int endindex)` 题目只有满足下面几点之一，括号字符

￡神魔★判官ぃ/ 2023年10月09日 14:52/ 0 赞/ 44 阅读

相关力扣20—有效的括号

题目：给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。

红太狼/ 2022年12月04日 08:37/ 0 赞/ 136 阅读

相关力扣-20. 有效的括号

20. 有效的括号给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类

悠悠/ 2022年11月27日 10:15/ 0 赞/ 146 阅读

相关力扣(LeetCode) 每日一题: 20. 有效的括号

有效括号 > [20. 有效的括号][20.] 题目给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串，判断字符串

深碍√TFBOYSˉ_/ 2022年11月27日 07:10/ 0 赞/ 190 阅读

相关 20.有效的括号

题目描述：给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号

ゝ一纸荒年。/ 2022年09月10日 13:12/ 0 赞/ 184 阅读

相关 20. 有效的括号

给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左

Myth丶恋晨/ 2022年08月30日 00:49/ 0 赞/ 170 阅读

相关 20. 有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同

╰半夏微凉°/ 2022年04月22日 16:50/ 0 赞/ 201 阅读

相关 20. 有效的括号

给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相同类型的右

╰+攻爆jí腚メ/ 2021年11月02日 11:58/ 0 赞/ 336 阅读

相关 day20(力扣)有效的括号(python描述)

题目描述：给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。

雨点打透心脏的1/2处/ 2021年11月02日 09:44/ 0 赞/ 284 阅读