ByteByteGo: Valid Parenthesis Expression
β’ 111 words β’ 1 min β’ updated
ByteByteGo: Valid Parenthesis Expression:
python
def valid_parenthesis_expression(s: str) -> bool:
stack = []
for c in s:
if c in '([{':
stack.append(c)
if len(stack) == 0:
return False
if c == ')':
if stack.pop() != '(':
return False
if c == ']':
if stack.pop() != '[':
return False
if c == '}':
if stack.pop() != '{':
return False
return len(stack) == 0Refinement:
python
def valid_parenthesis_expression(s: str) -> bool:
stack = []
ass = {
')': '(',
']': '[',
'}': '{',
}
for c in s:
if c in '([{':
stack.append(c)
if len(stack) == 0:
return False
if c in ')]}':
if stack.pop() != ass[c]:
return False
return len(stack) == 0