[已解决]求助！谢谢！最后一个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

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[pos]):
                    return False
  
    if a_stack.size() == 0:
        return True
  
    return False

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

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-9-28 15:58:30

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[pos]):
                    return False
            else: # 这里添加else
                return False
  
    if a_stack.size() == 0:
        return True
  
    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

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[pos]):
                    return False
            else: # 这里添加else
                return False
  
    if a_stack.size() == 0:
        return True
  
    return False

MIQIWEI

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

好滴！谢谢！！