“如何消除字符串的内嵌括号”(python）

题目描述：给定一个如下的字符串：（1，（2, 3），（4，（5, 6）7）），括号内的元素可以是数字，也可以是另一个括号，实现一个算法消除嵌套的括号。

分析与解答：从问题描述可以看出，这道题要求实现两个功能：一个是判断表达式是否正确，另一个是消除表达式中的嵌套的括号。对于判定表达式是否正确的这个问题：首先，判断括号是否匹配，如果碰到‘（’，那么就把括号的计数器的值加上1，如果碰到‘）’，那么判断此时计数器的值，如果计数器的值大于1，那么减1，否则为非法表达式，当遍历完表达式后，括号计数器的值为0，说明括号是对的。否则是错的。对于消除括号的这个问题，可以通过申请一个额外的存储空间，在遍历原字符串的时候把除了括号以外的字符保存到新申请的额外的存储空间中，这样就可以去掉嵌套的括号。需要注意的是，字符串首尾的括号还需要保存。

def removeNestedPare(strs):
    if strs == None:
        return strs
    Parentheses_num = 0  # 用来记录不匹配的"("出现的次数
    if list(strs)[0] != '(' or list(strs)[-1] != ')':
        return None

    sb = '('
    # 字符串首尾的括号可以单独处理
    i = 1
    while i < len(strs) - 1:
        ch = list(strs)[i]
        if ch == '(':
            Parentheses_num += 1
        elif ch == ')':
            Parentheses_num -= 1
        else:
            sb = sb + (list(strs)[i])
        i += 1

    # 判断括号是否匹配
    if Parentheses_num != 0:
        print("由于括号不匹配，因此不做任何操作")
        return None
    # 处理字符串结尾的')'
    sb = sb + ')'
    return sb


if __name__ == "__main__":
    strs = "(1,(2,3),(4,(5,6),7))"
    print("去除嵌套括号后为:"+removeNestedPare(strs))