python 算法：Valid Parentheses

最新推荐文章于 2021-12-08 14:24:44 发布

燕儿哥python

最新推荐文章于 2021-12-08 14:24:44 发布

阅读量553

点赞数

CC 4.0 BY-SA版权

分类专栏： python 刷题注意事项

本文链接：https://blog.youkuaiyun.com/qulengdai0563/article/details/80199782

python 同时被 3 个专栏收录

25 篇文章

订阅专栏

刷题

25 篇文章

订阅专栏

注意事项

16 篇文章

订阅专栏

本文介绍了一个Python函数，该函数用于检查输入字符串中的括号是否正确配对。通过遍历字符串并使用计数器跟踪左括号和右括号的数量来实现。如果在任何时候右括号的数量超过了左括号的数量，则返回False；如果遍历结束后括号数量相等则返回True。

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

Write a function called that takes a string of parentheses, and determines if the order of the parentheses is valid. The function should return true if the string is valid, and false if it's invalid.

Examples
"()" => true
")(()))" => false
"(" => false
"(())((()())())" => true
Constraints
0 <= input.length <= 100

Along with opening (() and closing ()) parenthesis, input may contain any valid ASCII characters. Furthermore, the input string may be empty and/or not contain any parentheses at all. Do not treat other forms of brackets as parentheses (e.g. [], {}, <>).

解法：

def valid_parentheses(string):
    a=0
    for i in string:
        if i =='(':
            a+=1
        if i==')':
            a-=1
            if a<0:
                return False
    return a==0