[已解决]求助！谢谢！最后一个test有问题

MIQIWEI

重要说明：对于本练习，您将定义一个使用堆栈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('([x)](())()'))
False
print(is_balanced_brackets('x[y)(]z'))
False
print(is_balanced_brackets('ab()((c)())d())()e()f(g)'))
False

1. def is_balanced_brackets(text):
   
2.     a_stack = Stack()
   
3.     open_brackets = ["(", "'", "<", "{", "["]
   
4.     close_brackets = [")", "'", ">", "}", "]"]
   
5.     for i in text:
   
6.         if i in open_brackets:
   
7.             a_stack.push(i)
   
8.         elif i in close_brackets:
   
9.             pos = close_brackets.index(i)
   
10.   
    
11.             if a_stack.size() > 0:
    
12.                 item = a_stack.pop()
    
13.                 if (item != open_brackets[pos]):
    
14.                     return False
    
15.   
    
16.     if a_stack.size() == 0:
    
17.         return True
    
18.   
    
19.     return False

复制代码

最后一个test出错了  不知道怎么改！

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-9-28 15:58:30

MIQIWEI 发表于 2020-9-28 15:52
因为我这个代码运行出来  最后一个是True

找到问题了
第11行的if没有写else，遇到右半个的时候，若栈为空，返回False

1. def is_balanced_brackets(text):
   
2.     a_stack = Stack()
   
3.     open_brackets = ["(", "'", "<", "{", "["]
   
4.     close_brackets = [")", "'", ">", "}", "]"]
   
5.     for i in text:
   
6.         if i in open_brackets:
   
7.             a_stack.push(i)
   
8.         elif i in close_brackets:
   
9.             pos = close_brackets.index(i)
   
10.   
    
11.             if a_stack.size() > 0:
    
12.                 item = a_stack.pop()
    
13.                 if (item != open_brackets[pos]):
    
14.                     return False
    
15.             else: # 这里添加else
    
16.                 return False
    
17.   
    
18.     if a_stack.size() == 0:
    
19.         return True
    
20.   
    
21.     return False

复制代码

跳转到最佳答案楼层

sunrise085

最后一个本来就应该是False啊
d后面多了一个右括号

不知道你说的最后一个test出错是什么

MIQIWEI

sunrise085 发表于 2020-9-28 15:48
最后一个本来就应该是False啊
d后面多了一个右括号

因为我这个代码运行出来  最后一个是True

sunrise085

MIQIWEI 发表于 2020-9-28 15:52
因为我这个代码运行出来  最后一个是True

找到问题了
第11行的if没有写else，遇到右半个的时候，若栈为空，返回False

1. def is_balanced_brackets(text):
   
2.     a_stack = Stack()
   
3.     open_brackets = ["(", "'", "<", "{", "["]
   
4.     close_brackets = [")", "'", ">", "}", "]"]
   
5.     for i in text:
   
6.         if i in open_brackets:
   
7.             a_stack.push(i)
   
8.         elif i in close_brackets:
   
9.             pos = close_brackets.index(i)
   
10.   
    
11.             if a_stack.size() > 0:
    
12.                 item = a_stack.pop()
    
13.                 if (item != open_brackets[pos]):
    
14.                     return False
    
15.             else: # 这里添加else
    
16.                 return False
    
17.   
    
18.     if a_stack.size() == 0:
    
19.         return True
    
20.   
    
21.     return False

复制代码

MIQIWEI

sunrise085 发表于 2020-9-28 15:58
找到问题了
第11行的if没有写else，遇到有半个的时候，若栈为空，返回False

好滴！谢谢！！