不匹配的括号数量

Minimum Removals for Valid Parenthesis

不匹配的括号的数目

问题描述
假设存在一个仅包含小括号的字符串，其中可能出现括号不匹配的情形，例如某个右括号‘)’在其之前并未出现对应的左括号‘(’，或者两个左括号‘(’仅有一个右括号与之对应‘(()’等。请设计一种算法，用于计算该字符串中不匹配的括号总数。

测试样例

    # Input: 
    string = "()())()"
    # Output: 
    1
    # 第五个括号之前没有括号与其匹配。
    
    
    AI写代码python
    
    运行

图示解析逻辑

参考示例代码

    #!/usr/bin/env python3
    #