codility Nesting

最新推荐文章于 2024-04-27 10:01:06 发布

原创最新推荐文章于 2024-04-27 10:01:06 发布 · 440 阅读

0 ·

CC 4.0 BY-SA版权

python 同时被 2 个专栏收录

62 篇文章

订阅专栏

codility

44 篇文章

订阅专栏

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

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