题解 | 好串

好串

https://www.nowcoder.com/practice/9b072237ebdd4dd99562f01cbf594fac

# 好串的条件,与a最近的b必须在a的后面,ab数量相等
def main():
    s = input()
    stack = []
    for char in s:
        if char == "a":
            stack.append(char)
        elif char == "b":
            if not stack:
                print("Bad")
                return
            stack.pop()
        else:
            print("Bad")
            return

    if not stack:
        print("Good")
    else:
        print("Bad")
main()

全部评论

相关推荐

11-04 19:05
已编辑
东莞城市学院 单片机
不知道怎么取名字_:你这个要实习两年?哪有这么久的,感觉就是即使你毕业了,但还按实习的话,是不是不用给你缴社保公积金啥的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务