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

Given a string s containing only three types of characters: '(', ')' and '*', return true if s is valid. The following rules define a valid string:

给定一个平衡括号字符串 S，按下述规则计算该字符串的分数：

Given a balanced parentheses string s, return the score of the string. The score of a balanced parentheses string is based on the following rule:

只有满足下面几点之一，括号字符串才是有效的：

A parentheses string is valid if and only if:

给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。 返回所有可能的结果。答案可以按 任意顺序 返回。   示例 1： 输入：s = "()())()" 输出：["(())()","()()()"] 示例 2： 输入：s = "(a)())()" 输出：["(a())()","(a)()()"] 示例 3： 输入：s = ")(" 输出：[""]   提示：

Given a string s that contains parentheses and letters, remove the minimum number of invalid parentheses to make the input string valid. Return a list of unique strings that are valid with the minimum number of removals. You may return the answer in any order.…

有效括号字符串为空 ""、"(" + A + ")" 或 A + B ，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。

A valid parentheses string is either empty "", "(" + A + ")", or A + B, where A and B are valid parentheses strings, and + represents string concatenation.

给你一个括号字符串 s ，它只包含字符 '(' 和 ')' 。一个括号字符串被称为平衡的当它满足：

Given a parentheses string s containing only the characters '(' and ')'. A parentheses string is balanced if: