题目描述
对于一个字符串,请设计一个算法,判断其是否为一个合法的括号串。
给定一个字符串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