合法的括号字符串

[编程题]合法的括号字符串

热度指数：11988 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个字符串s，字符串s只包含以下三种字符: (，*，)，请你判断 s是不是一个合法的括号字符串。合法括号字符串有如下规则:

1.左括号'('必须有对应的右括号')'

2.右括号')'必须有对应的左括号'('

3.左括号必须在对应的右括号前面

4.*可以视为单个左括号，也可以视为单个右括号，或者视为一个空字符

5.空字符串也视为合法的括号字符串

数据范围:

$1<=s.length<=100$

示例1

输入

"()()"

输出

true

示例2

输入

"((*)"

输出

true

示例3

输入

"(*)"

输出

true

示例4

输入

"(((*)"

输出

false

算法知识视频讲解

xqxls

发表于 2022-01-16 18:25:45

题意整理给定一个字符串s，字符串s只包含三种字符: '('，'*'，')'。判断s是不是一个合法的括号字符串。合法的条件是：每一个左括号必须有一个右括号与之匹配，每一个右括号必须有一个左括号与之匹配。匹配的左括号必须在右括号前面。'*'号可以视为左括号、可以视为右括号、也可以视为空字符。空字展开全文

不会做题的小菜鸡

发表于 2022-02-08 14:27:03

题目分析题目给出一个字符串，其组成字符种类只包含(，)，*三种对于该括号字符串，*可以任意表示三种含义的一种，即左括号，右括号，空字符三种含义任一皆可题目要求我们判断是否该字符串是一个合法的左右括号关系正确的字符串，也就是说出现一个左括号必须在其右侧有对应的右括号，其中星号可以根据情况任意展开全文

代码界的小白

发表于 2022-02-19 20:40:20

题目主要信息给定一个字符串s，字符串s只包含以下三种字符: (，*，)，请你判断 s是不是一个合法的括号字符串。合法括号字符串有如下规则: 1.左括号'('必须有对应的右括号')' 2.右括号')'必须有对应的左括号'(' 3.左括号必须在对应的右括号前面 4.*可以视为单个左括号，也可以视为单个展开全文

陆姜啊

发表于 2022-03-27 14:49:56

代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 @param s string字符串 @return bool布尔型这是根据其中一个C的改写的代码即：从左往右遍历，把星号视为左括号，在遍历的过程中如果出现左括号数量比右括号少，表示该字符串不合法，返回false；从展开全文

呆喵挠琴

发表于 2022-03-02 18:39:27

题目的主要信息：给定一个字符串s，字符串s只包含以下三种字符: (，*，)，请你判断 s是不是一个合法的括号字符串。合法括号字符串有如下规则: 左括号'('必须有对应的右括号')' 右括号')'必须有对应的左括号'(' 左括号必须在对应的右括号前面 *可以视为单个左括号，也可以视为单个右括号，或展开全文