python 合法括号序列判断

最新推荐文章于 2022-06-24 13:45:07 发布

原创

最新推荐文章于 2022-06-24 13:45:07 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

该博客探讨如何设计算法来判断一个字符串是否为合法的括号序列。内容涉及处理字符串，检查括号匹配规则，并针对包含非法字符或不正确括号序列的情况返回False。

题目描述

对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。

给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串，含有除括号外的字符返回false,第一个打头的是‘）’，返回false(注意python中是True和False)。

测试样例：

"(()())",6

返回：true

测试样例：

"()a()()",7

返回：false

测试样例：

"()(()()",7

返回：false

# -*- coding:utf-8 -*-
def chkParenthesis(A, n):
    if n%2 != 0:
        return False
    i = 0
    count = 0
    while i < n:
        if A[i] == '(':
            count += 1
        elif A[i] == ')':
            count -= 1
        else:
            return False
        if count < 0:
            ret