com.sl.algorithms.core.strings.checks.parenthesis

Class WildCharParenthesisValidator

java.lang.Object

com.sl.algorithms.core.strings.checks.parenthesis.WildCharParenthesisValidator

All Implemented Interfaces:

ParenthesisValidator

public class WildCharParenthesisValidator
extends java.lang.Object
implements ParenthesisValidator

Validations:

• 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
• An empty string is also valid.

Nested Class Summary

Nested classes/interfaces inherited from interface com.sl.algorithms.core.interfaces.strings.checks.ParenthesisValidator

ParenthesisValidator.ParenthesisEnum

Constructor Summary

Constructors

Constructor and Description
WildCharParenthesisValidator()

Method Summary

Modifier and Type	Method and Description
boolean	isValidParenthesis(java.lang.String str) Solve in O(n) time and O(1) space.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface com.sl.algorithms.core.interfaces.strings.checks.ParenthesisValidator

isEmptyOrNull

Constructor Detail

WildCharParenthesisValidator

public WildCharParenthesisValidator()

Method Detail

isValidParenthesis

public boolean isValidParenthesis(java.lang.String str)

Solve in O(n) time and O(1) space.

Specified by:

isValidParenthesis in interface ParenthesisValidator

Parameters:

str - contains '(', ')' and '*' characters only.

Returns:

true, if input string adheres to the stated parenthesis rules.