Valid Parentheses 练习

原创于 2019-08-29 13:59:57 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

Python学习专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个Python函数，用于检查括号字符串是否有效。通过分析括号的配对情况，函数能判断输入的括号序列是否正确闭合。文章提供了函数实现的源代码及示例，帮助读者理解如何验证括号的有效性。

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

Description:

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

源码

def valid_parentheses(string):
    nstr =''
    for i in string:
        if i=="(" or i==')':
            nstr += i
    if nstr.startswith(')') or nstr.endswith('('):
        return False
    if nstr.count('(') == nstr.count(')'):
        return True