力扣678. 有效的括号字符串
目录
力扣678. 有效的括号字符串
给你一个只包含三种字符的字符串，支持的字符类型分别是 '('、')' 和 '*'。请你检验这个字符串是否为有效字符串，如果是 有效 字符串返回 true 。
有效 字符串符合如下规则：
-
任何左括号
'('必须有相应的右括号')'。 -
任何右括号
')'必须有相应的左括号'('。 -
左括号
'('必须在对应的右括号之前')'。 -
'*'可以被视为单个右括号')'，或单个左括号'('，或一个空字符串""。
示例 1：
输入：s = "()"
输出：true示例 2：
输入：s = "(*)"
输出：true示例 3：
输入：s = "(*))"
输出：true提示：
-
1 <= s.length <= 100 -
s[i]为'('、')'或'*'