（Java）数据结构——正则表达式

前言

本博客是博主用于复习数据结构以及算法的博客，如果疏忽出现错误，还望各位指正。

正则表达式，又称规则表达式（Regular Expression），是一种文本模式，包括普通字符（例如，a到z之间的字母）和特殊字符（称为“元字符”），是计算机科学中的一个概念。

正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串，通常被用来检索、替换那些符合某个模式（规则）的文本。

正则表达式是对字符串操作的一种逻辑公式，就是用事先定义好的一些特定字符以及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。

许多程序设计语言都支持利用正则表达式进行字符串操作，如Java。

通过使用这些元字符和语法规则，可以构造出非常灵活和强大的正则表达式，以满足各种复杂的字符串匹配和处理需求。

我们一般的正则表达式都是贪婪的，尽可能多的匹配，若是想让其尽可能少的匹配，需要在后面加上一个？。

不过很多字符在Java中编写仍需要再加一个\转义字符。

一些常用符号
符号	表示意义
.	可以匹配任意一个字符
\d	匹配一个数字
\w	匹配一个字母、数字或者下划线
\s	匹配一个空白字符，包含Tab键
\D	匹配一个非数字
\W	匹配一个非（字母、数字或者下划线）
\S	匹配一个非空白字符
符号	数量意义
*	任意个
+	至少一个
?	0个或1个
{N}	N个
{N,M}	N到M个
{N,}	至少N个
符号	其他意义
\b	匹配一个单词边界，即b所在位置的字符为非单词字符即要么是空格要么就是标点符号反正不能是单词字符(大小写字母、数字和下划线)
^	以……开头的
$	以……结尾的
*^.$**	限定
*[^.]**	除了以……开头的