⭐ 题目日期：

腾讯2025/4/15

🌳 题目描述：

给你一个只包含三种字符的字符串，支持的字符类型分别是 '('、')' 和 '*'。请你检验这个字符串是否为有效字符串，如果是 有效 字符串返回 true 。

有效 字符串符合如下规则：

任何左括号 '(' 必须有相应的右括号 ')'。 任何右括号 ')' 必须有相应的左括号 '(' 。 左括号 '(' 必须在对应的右括号之前 ')'。 '*' 可以被视为单个右括号 ')' ，或单个左括号 '(' ，或一个空字符串 ""。

示例 1:

输入：s = "()"
输出：true

示例 2:
输入：s = "(*)"
输出：true

示例 3:
输入：s = "(*))"
输出：true

提示：

• 1 <= s.length <= 100
• s[i] 为 '('、')' 或 '*'

提示

思路分析，题解，代码，复杂度分析仅对算法/后端训练营用户开放