（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所在位置的字符为非单词字符 即要么是空格要么就是标点符号 反正不能是单词字符(大小写字母、数字和下划线)
^	以……开头的
$	以……结尾的
^.*$	限定
[^.*]	除了以……开头的

练手题

(Java）——（PTA）L1-059 敲笨钟-CSDN博客

(Java）——（PTA）L1-064 估值一亿的AI核心代码-CSDN博客