Data Structure and Algorithm Learning —— 数据结构与算法学习笔记.zip

# 正则表达式 (Regular Exp) Hint: 之前自己整理的笔记不完整， 2022.07.17 根据 code sheep 的在线文档 https://r2coding.com/#/README?id=%e6%ad%a3%e5%88%99%e8%a1%a8%e8%be%be%e5%bc%8f 整合更新。 ## ▲ 基础正则表达式速查表 (特殊字符) ==需要把此块笔记当前仓库的 `正则表达式-特殊字符.md` 文档整合，还未完成== ### 字符 | **表达式** | **描述** | 示例 | | ---------- | ------------------------------------------------------------ | :----------------------------------------------------------- | | `[abc]` | 字符集。匹配集合中所含的任一字符。 | | | `[^abc]` | 否定字符集。匹配任何不在集合中的字符。 | | | `[a-z]` | 字符范围。匹配指定范围内的任意字符。 | | | `.` | 匹配除换行符以外的任何单个字符。 | | | `\` | (1) 转义字符。作为转意，即通常在 `\`后面的字符不按原来的意义解释。<br />(2) 也可以将其后的 `特殊字符`转译为字面量。 | (1) `/b/` -- 匹配字符 "b", 当 b 前面加了反斜杆后 `/\b/` 转意为匹配一个单词的边界.<br/>(2) 模式 `/a*/` 代表会匹配 0 个或者多个 a. 相反, 模式 `/a\*/` 将 `*`的特殊性移除从而可以匹配像 `a*` 这样的字符串.<br/> | | `\w` | 匹配任何字母数字，包括下划线（等价于`[A-Za-z0-9_]`）。 | | | `\W` | 匹配任何非字母数字（等价于`[^A-Za-z0-9_]`）。 | | | `\d` | 数字。匹配任何数字。 | | | `\D` | 非数字。匹配任何非数字字符。 | | | `\s` | 空白。匹配任何空白字符，包括空格、制表符等。 | | | `\S` | 非空白。匹配任何非空白字符。 | | ### 分组和引用 | **表达式** | **描述** | | ---------------- | ------------------------------------------------------------ | | `(expression)` | 分组。匹配括号里的整个表达式。 | | `(?:expression)` | 非捕获分组。匹配括号里的整个字符串但不获取匹配结果，拿不到分组引用。 | | `\num` | 对前面所匹配分组的引用。比如`(\d)\1`可以匹配两个相同的数字，`(Code)(Sheep)\1\2`则可以匹配`CodeSheepCodeSheep`。 | ### 锚点/边界 | **表达式** | **描述** | 示例 | | ---------- | ------------------------------------------------------------ | ------------------------------------------------------------ | | `^` | 匹配字符串或行开头。<br />匹配字符串的开始位置。 如果设置了多行修饰符(`m`)，也匹配 `\n` 或 `\r` 之后的位置. | e.g.: `/^a/` -- 匹配 "an A"，而不匹配 "An a".<br>e.g.: `(^|&)` -- `^`匹配以字符串开头, `&` 就是 `&` 字符, `(^|&)` 匹配字符串开头或者`&`字符, 如果其后还有正则, 那么必须出现在字符串开始或`&`字符之后. | | `$` | 匹配字符串或行结尾。<br />匹配字符串的结束位置。 如果设置了多行修饰符(`m`)，也匹配 `\n` 或 `\r` 之前的位置. | e.g.: `/a$/` 匹配"An a"，而不匹配"an A". | | `\b` | 匹配(一个)单词边界。 | 比如：`Sheep\b`可以匹配`CodeSheep`末尾的`Sheep`，不能匹配`CodeSheepCode`中的`Sheep` | | `\B` | 匹配一个单词的非边界位置 | 比如：`Code\B`可以匹配`HelloCodeSheep`中的`Code`，不能匹配`HelloCode`中的`Code`。 | ### 数量表示 | **表达式** | **描述** | | ---------- | ------------------------------------------ | | `?` | 匹配前面的表达式0个或1个。即表示可选项。 | | `+` | 匹配前面的表达式至少1个。 | | `*` | 匹配前面的表达式0个或多个。 | | `|` | 或运算符。并集，可以匹配符号前后的表达式。 | | `{m}` | 匹配前面的表达式m个。 | | `{m,}` | 匹配前面的表达式最少m个。 | | `{m,n}` | 匹配前面的表达式最少m个，最多n个。 | ### 预查断言 | **表达式** | **描述** | | ---------- | ------------------------------------------------------------ | | `(?=)` | 正向预查。比如`Code(?=Sheep)`能匹配`CodeSheep`中的`Code`，但不能匹配`CodePig`中的`Code`。 | | `(?!)` | 正向否定预查。比如`Code(?!Sheep)`不能匹配`CodeSheep`中的`Code`，但能匹配`CodePig`中的`Code`。 | | `(?<=)` | 反向预查。比如`(?<=Code)Sheep`能匹配`CodeSheep`中的`Sheep`，但不能匹配`ReadSheep`中的`Sheep`。 | | `(?<!)` | 反向否定预查。比如`(?<!Code)Sheep`不能匹配`CodeSheep`中的`Sheep`，但能匹配`ReadSheep`中的`Sheep`。 | ### 特殊标志 | **表达式** | **描述** | | ---------- | --------------------------------------- | | `/.../i` | 忽略大小写。 | | `/.../g` | 全局匹配。 | | `/.../m` | 多行（Multiline）修饰符。用于多行匹配。 | ## ▲ 正则表达式可视化工具 > https://jex.im/regulex/ > https://regex101.com/ ## ▲ VSCode 中使用正则表达式给 markdown 文档中内添加空格 ### (1) 给中文和英文中间添加空格  ### (2) 在数字前添加空格  ### (3) 给数字和英文字母前添加空格  正则表达式的讲解见：`Github-clone/DataStructure-Algorithm-Learning/正则表达式/正则表达式-特殊字符.md` ### (4) 给一些特定格式的文字添加统一后缀  ### (5) 把中文后面的空格替换为逗号  ## ▲ 常用正则表达式示例 ### 数字校验 | **描述** | **正则表达式** | **备注** | | -------------- | ------------------------------------------------- | --------------------------- | | 数字 | `^[0-9]*$` | | | n位数字 | `^\d{n}$` | | | 至少n位数字 | `^\d{n,}$` | | | m~n位数字 | `^\d{m,n}$` | | | 整数 | `^(-?[1-9]\d*)$