只看楼主 #每日一题#-基础-092括号序列合法判断
-
阅读:502 回复:2 2022-09-09 08:45:02
-
def isValid(s):
stack = []
s_list = list(s)
for value in s_list:
if len(stack) == 0:
stack.ap_pend(value)
continue
if value == ']' and stack[-1] == '[':
stack.pop()
elif value == '}' and stack[-1] == '{':
stack.pop()
elif value == ')' and stack[-1] == '(':
stack.pop()
else:
stack.ap_pend(value)
if len(stack) == 0:
return True
else:
return False
if __name__ == '__main__':
print(isValid("["))
print(isValid("[]"))
2022-09-10 10:23:27
-
2022-09-22 22:28:22