python 合法括号序列判断

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

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

题目描述

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

给定一个字符串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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值