python 合法括号序列判断

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/lyc0424/article/details/102643798

题目描述

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

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

测试样例：

"(()())",6

返回：true

测试样例：

"()a()()",7

返回：false

测试样例：

"()(()()",7

返回：false

# -*- coding:utf-8 -*-

class Parenthesis:
    def chkParenthesis(self, A, n):
        A_list=list(A)
        count=0
        if A_list[0]==')':
            return False
        for tmp in A_list :
            if tmp=='(' :
                count+=1
            elif tmp==')' :
                count-=1
        if count==0 :
            return True
        else :
            return False