此题目的目的是要验证 (),[],{} 的正确性。如果传入符合以上三种,输出true, 否则falsedef isValid(s): stack = [] for i in range(len(s)): if s[i] == '(' or s[i] == '[' or s[i] == '{': stack.append(s[i]) print stack if s[i] == ')': if stack == [] or stack.pop() != '(': return False if s[i] == ']': if stack == [] or stack.pop() != '[': return False if s[i] == '}': if stack == [] or stack.pop() != '{': return False if stack: return False else: return True >>>print isValid('()')>>>True以上代码 如果传入 '()' 返回是True 但不理解在什么时候stack 变空了。 我觉得应该是()才对
添加回答
举报
0/150
提交
取消