leetcode678. 有效的括号字符串

淩亂°似流年 2022-09-11 04:11 152阅读 0赞

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5LiN6KGM77yM5ZCD6aWt56ys5LiA5ZCN_size_11_color_FFFFFF_t_70_g_se_x_16]  
思路

1.  \*可以当左括号也可以当右括号，还可以是空，也就是不影响括号数量
2.  那就当左括号来一次，当右括号来一次就OK

bool checkValidString(char * s){ 
        int len = strlen(s);
        int i=0;
        int left=0;
        int right=0;
        int star=0;
        for(i=0;i<len;i++){ 
            if(s[i]=='('){ 
                left++;
            }
            else if(s[i]==')'){ 
                if(left>0)
                    left--;
                else if(star>0)
                    star--;
                else return false;
            }
            else if(s[i]=='*')
                star++;
        }
        left=0;
        right=0;
        star=0;
        for(i=len-1;i>=0;i--){ 
            if(s[i]==')'){ 
                right++;
            }
            else if(s[i]=='('){ 
                if(right>0)
                    right--;
                else if(star>0)
                    star--;
                else return false;
            }
            else if(s[i]=='*')
                star++;
        }
        return true;
    }

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5LiN6KGM77yM5ZCD6aWt56ys5LiA5ZCN_size_11_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/5cb6b45c93b74a4cab22e84d1260596e.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 20. 有效的括号（栈、字符串）

上一篇博客：[LeetCode 14.最长公共前缀（字符串）][LeetCode 14.] > 写在前面：大家好！我是`ACfun`,我的昵称来自两个单词`Accepted

矫情吗；*/ 2022年11月28日 10:45/ 0 赞/ 151 阅读

相关【字符串/栈】有效的括号（leetcode20）

一、题目给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：

桃扇骨/ 2022年10月19日 00:48/ 0 赞/ 240 阅读

相关 Leetcode刷题100天—678. 有效的括号字符串( 字符串)—day36

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![image-20210912124448740][] [678. 有效的括号字符串][678.]

╰半橙微兮°/ 2022年09月14日 02:16/ 0 赞/ 154 阅读

相关 LeetCode 有效的括号

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

「爱情、让人受尽委屈。」/ 2022年09月13日 12:29/ 0 赞/ 140 阅读

相关 leetcode-有效的括号

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

心已赠人/ 2022年09月12日 14:55/ 0 赞/ 188 阅读

相关 leetcode678. 有效的括号字符串

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

淩亂°似流年/ 2022年09月11日 04:11/ 0 赞/ 153 阅读

相关 678 有效的括号字符串（括号匹配）

1. 问题描述：给定一个只包含三种字符的字符串：（，）和 \，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则：任何左括号 ( 必须有相应的右括

「爱情、让人受尽委屈。」/ 2022年09月03日 00:14/ 0 赞/ 147 阅读

相关 leetcode 678. Valid Parenthesis String 有效括号的判断 + 保存index遍历

Given a string containing only three types of characters: ‘(‘, ‘)’ and ‘\’, write a func

梦里梦外;/ 2022年06月03日 08:24/ 0 赞/ 82 阅读

相关 LeetCode——有效的括号

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

分手后的思念是犯贱/ 2022年05月20日 10:10/ 0 赞/ 208 阅读

相关 leetcode 有效的括号

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

怼烎@/ 2022年03月16日 06:10/ 0 赞/ 223 阅读