阿里面试官问我：如何检验字符串是否有效，我给出接近满分的答案

2021阿里面试真题：有效的括号字符串

描述
给定一个只包含三种类型字符的字符串：’（’，’）‘和 ‘*’， 编写一个函数来检查该字符串是否有效。 我们通过以下规则定义字符串的有效性：
1.任何左括号 ‘(‘必须有一个相应的右括号’)’。
2.任何右括号 ‘)’ 必须有一个相应的左括号’(’。
3.左括号’(’ 必须在相应的右括号 ‘)’ 之前。
4.*可以被视为单个右括号’）‘或单个左括号’（'或空字符串。
5.空字符串也有效。

1. 字符串的长度范围为 [1, 100]。

在线评测地址

样例1

输入:  "()"
        输出:  true

样例2

输入: "(*)"
        输出:  true
        
        解释:
        '*' 看作是空串.

样例3

输入: "(*))"
        输出: true
        
        解释:
        '*' 当作'('

解题思路

一道简单的思维题，考虑到星号在其中的用处就能解决. 1. 首先进行最基础的考虑，（在不考虑星