数据结构与算法——正则表达式

1. 字符类

字符	含义	举例
.	匹配任意一个字符	a.可以匹配ab、ac、a1等
[ ]	匹配括号中任意一个字符	[abc]d可以匹配ad、bd、cd
-	在[]中表示字符范围	[0-9]a可以匹配0a、1a、2a…9a
^	匹配输入字符串的开始位置	^ab匹配以ab开头的字符串
[ ^ ]	在[]中开头，匹配除括号中字符之外的任意一个字符	[ ^xy]1可以匹配a1、b1，但不可以匹配x1、y1

2. 数量限定符

字符	含义	举例
?	匹配前面的子表达式零次或一次	do(es)? 可以匹配 “do” 、“does”
+	匹配前面的子表达式一次或多次	zo+ 能匹配 “zo” 以及 “zoo”，但不能匹配 “z”
*	匹配前面的子表达式零次或多次	zo能匹配 “z” 以及 “zoo”
{n}	匹配n次
{n,}	匹配至少n次
{n,m}	匹配至少n次至多m次