leetcode678：有效的括号字符串

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

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

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

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

解：python语言

 注意题目要求：左括号 '(' 必须在对应的右括号之前 ')'。
 思路：扫描两遍，遇到“（”就+1，遇到“）”就-1，每一时刻都要“*”和括号的中和程度！！！每次都要保证正向的*+（>=）,反向的*+)>=(。

class Solution(object):
    def checkValidString(self, strs):
        """
        :type s: str
        :rtype: bool
        """
        num = 0
        for s in strs:
            if s == ')':
                num -= 1
            else:
                num += 1
                
            if num < 0:
                return False
        
        num = 0
        for s in strs[::-1]:
            if s == '(':
                num -= 1
            else:
                num += 1
                
            if num < 0:
                return False
            
        return True