leecode 678. 有效的括号字符串

题目：678. 有效的括号字符串

题目网址：https://leetcode-cn.com/problems/valid-parenthesis-string/

题目描述：
给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则：
任何左括号 ( 必须有相应的右括号 )。
任何右括号 ) 必须有相应的左括号 ( 。
左括号 ( 必须在对应的右括号之前 )。

• 可以被视为单个右括号 ) ，或单个左括号 ( ，或一个空字符串。
  一个空字符串也被视为有效字符串。

示例 1:

输入: "()"
输出: True

示例 2:

输入: "(*)"
输出: True

示例 3:

输入: "(*))"
输出: True
注意:  字符串大小将在 [1，100] 范围内。

解题思路：

从前往后遍历，判断 “（” ：+ 1 ； “）” ： -1 ； " * " ： +1； 当出现 " <1 “时候;就是说明 " ) " 个数无法匹配，返回false；
从后往前遍历，判断 “（” ：+ 1 ； “）” ： -1 ； " * " ： -1；当出现” > 1 "时候，就说明
" ） " 个数无法匹配，返回false；

class Solution {
public:
    bool checkValidString(string s) {
        int c_i = 0 , lenStr = s.length() - 1 ;
        int sumL = 0 , sumR = 0 ;
        while (c_i <= lenStr)
        {
            if (s[c_i] == ')')
                sumL -- ;    
            else
                sumL ++ ;    
            if (sumL < 0)
                return false ;  
            if (s[lenStr - c_i ] == '(')
                sumR ++ ;    
            else
                sumR -- ;
            if (sumR > 0)
                return false ; 
            c_i ++ ;
        }       
        return true ;
    }
};