Java实现 LeetCode 678 有效的括号字符串(暴力+思路转换)

青旅半醒 2023-07-22 03:56 17阅读 0赞

## 678. 有效的括号字符串 ##

给定一个只包含三种字符的字符串：（ ，） 和 \*，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则：

任何左括号 ( 必须有相应的右括号 )。  
任何右括号 ) 必须有相应的左括号 ( 。  
左括号 ( 必须在对应的右括号之前 )。

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

输入: “()”  
输出: True  
示例 2:

输入: “(\*)”  
输出: True  
示例 3:

输入: “(\*))”  
输出: True  
注意:

字符串大小将在 \[1，100\] 范围内。

class Solution { 
       public boolean checkValidString(String s) { 
           //两个表示的都是左括号，但是l是星号是右括号的时候
           //r是星号是左括号的时候
            int l = 0;
            int r = 0;
            int len = s.length();
            char[] str = s.toCharArray();
            for(int i=0; i<str.length; i++) { 
                if (str[i] == '(') { 
                    l++;
                    r++;
                } else if (str[i] == ')') { 
                    if (l>0) { 
                        l--;
                    }
                    if (r>0) { 
                        r--;
                    } else { 
                    return false;
                    }
                } else if (str[i] == '*') { 
                    if(l>0) l--;
                    r++;
                }
    
            }
            return l<=0 && 0<= r;
        }
    }