生成后的结果:
因为正则表达式语法很难读,因此本次程序以多次的方式来讲解。
+表示字符数量,数量为一个以上
【.+】表示匹配所有括号内的字符,括号内字符至少有一个或以上。 比如【啊】或者【阿公】就会被匹配进去,而【】就不会被匹配进去
只要用()把你想要的部分框起来就可以。比如 【(匹配的字符)】 ,最后出现的就是 匹配的字符
【.+】 =》 【(.+)】
效果:
最后结果如上,红框里面有哪里不对?查看原文:
原来【阿兰若】的前括号 和 【兰若】 的 后括号 匹配了。这是因为这里使用的是贪婪模式,换句话说,
【1】【2】 匹配出来的不会是 1 2 两个字符,而是: 1】【2
我们要把它改成懒惰模式:
【(.+)】=》【(.+?)】
那个问号表示的就是懒惰模式
括号匹配最少添加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
```