codility Nesting

Later_Fall

于 2017-08-30 11:24:31 发布

阅读量418

点赞数

CC 4.0 BY-SA版权

分类专栏： python codility

本文链接：https://blog.youkuaiyun.com/Later_Fall/article/details/77712141

python 同时被 2 个专栏收录

62 篇文章

订阅专栏

codility

44 篇文章

订阅专栏

本文介绍了一个解决 Codility Lesson 7 中 Nesting 问题的方法。通过判断字符串中括号是否正确配对，该算法能有效检测输入字符串的有效性。首先检查字符串长度是否为偶数，然后遍历字符串，利用计数器跟踪括号状态，最终确定括号是否完全匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Question:codility Lesson7 Nesting

My Answer:

def solution(S):
    if len(S) % 2 == 1:
        return 0

    num = 0
    for ele in S:
        if ele == "(":
            num += 1
        else:
            num -= 1
            if num < 0:
                return 0
    if num == 0:
        return 1
    else:
        return 0