Class Solution
- java.lang.Object
-
- g0601_0700.s0678_valid_parenthesis_string.Solution
-
public class Solution extends Object
678 - Valid Parenthesis String.Medium
Given a string
s
containing only three types of characters:'('
,')'
and'*'
, returntrue
ifs
is valid.The following rules define a valid string:
- Any left parenthesis
'('
must have a corresponding right parenthesis')'
. - Any right parenthesis
')'
must have a corresponding left parenthesis'('
. - Left parenthesis
'('
must go before the corresponding right parenthesis')'
. '*'
could be treated as a single right parenthesis')'
or a single left parenthesis'('
or an empty string""
.
Example 1:
Input: s = “()”
Output: true
Example 2:
Input: s = “(*)”
Output: true
Example 3:
Input: s = “(*))”
Output: true
Constraints:
1 <= s.length <= 100
s[i]
is'('
,')'
or'*'
.
- Any left parenthesis
-
-
Constructor Summary
Constructors Constructor Description Solution()
-
-
-
Method Detail
-
checkValidString
public boolean checkValidString(String s)
-
-