括号匹配最少添加python

括号匹配最少添加python可以通过使用Python的栈数据结构来实现，代码如下：

```

def isValid(string):

stack = []

for char in string:

if char == '(':

stack.append(char)

elif char == ')':

if len(stack) == 0:

return False

stack.pop()

return len(stack) == 0

```

你好：

如果这些注释有规律的话，按行读取，然后取出来；

如果不是的话，建议你用正则表达式，下面是其用法：

## 总结

## ^ 匹配字符串的开始。

## $ 匹配字符串的结尾。

## \b 匹配一个单词的边界。

## \d 匹配任意数字。

## \D 匹配任意非数字字符。

## x? 匹配一个可选的 x 字符 (换言之，它匹配 1 次或者 0 次 x 字符)。

## x* 匹配0次或者多次 x 字符。

## x+ 匹配1次或者多次 x 字符。

## x{n,m} 匹配 x 字符，至少 n 次，至多 m 次。

## (a|b|c) 要么匹配 a，要么匹配 b，要么匹配 c。

## (x) 一般情况下表示一个记忆组 (remembered group)。你可以利用 re.search 函数返回对

## 象的 groups() 函数获取它的值。

##正则表达式中的点号通常意味着 “匹配任意单字符”

---