求助！谢谢！最后一个test有问题
重要说明：对于本练习，您将定义一个使用堆栈ADT的函数。作为本练习的一部分，向您提供了堆栈实现-您不应定义自己的Stack类。相反，您的代码可以使用任何Stack ADT方法：Stack（），push（），pop（），peek（），size（）和is_empty（）。编写一个名为is_balanced_brackets（text）的函数，该函数将字符串作为参数，并返回一个布尔值。该功能检查括号是否正确平衡。有三种不同类型的括号：圆括号（）方括号[]和花括号{}。
如果每个左括号都与适当放置的相同类型的右括号匹配，则该函数应返回True，否则返回False。
注意：您可以假定已提供Stack ADT的实现，并且参数字符串不为空。
Test Result
print(is_balanced_brackets('({x})(())()'))
True
print(is_balanced_brackets('x(y)z'))
True
print(is_balanced_brackets('((())()'))
False
print(is_balanced_brackets('xz'))
False
print(is_balanced_brackets('ab()((c)())d())()e()f(g)'))
False
def is_balanced_brackets(text):
a_stack = Stack()
open_brackets = ["(", "'", "<", "{", "["]
close_brackets = [")", "'", ">", "}", "]"]
for i in text:
if i in open_brackets:
a_stack.push(i)
elif i in close_brackets:
pos = close_brackets.index(i)
if a_stack.size() > 0:
item = a_stack.pop()
if (item != open_brackets):
return False
if a_stack.size() == 0:
return True
return False
最后一个test出错了不知道怎么改！ 最后一个本来就应该是False啊
d后面多了一个右括号
不知道你说的最后一个test出错是什么 sunrise085 发表于 2020-9-28 15:48
最后一个本来就应该是False啊
d后面多了一个右括号
因为我这个代码运行出来最后一个是True 本帖最后由 sunrise085 于 2020-9-28 21:03 编辑
MIQIWEI 发表于 2020-9-28 15:52
因为我这个代码运行出来最后一个是True
找到问题了
第11行的if没有写else，遇到右半个的时候，若栈为空，返回False
def is_balanced_brackets(text):
a_stack = Stack()
open_brackets = ["(", "'", "<", "{", "["]
close_brackets = [")", "'", ">", "}", "]"]
for i in text:
if i in open_brackets:
a_stack.push(i)
elif i in close_brackets:
pos = close_brackets.index(i)
if a_stack.size() > 0:
item = a_stack.pop()
if (item != open_brackets):
return False
else: # 这里添加else
return False
if a_stack.size() == 0:
return True
return False sunrise085 发表于 2020-9-28 15:58
找到问题了
第11行的if没有写else，遇到有半个的时候，若栈为空，返回False
好滴！谢谢！！
页:
[1]