leetcode_gym/_code/stack/valid_parenthesis2.py
2026-08-25 19:14:07 -06:00

24 lines
406 B
Python

def main():
str = "(]"
stack = []
for i in range(0, len(str)):
char = str[i]
if char=="(" or char=="[" or char=="{":
stack.append(char)
elif char==")" or char=="]" or char=="}":
stack.pop()
if not stack:
print 'parenthese are valid'
else:
print 'parenthese are NOT valid'
if __name__ == "__main__":
main()