一.简介 用于string的模糊匹配，而string内置的方法是精确匹配。 二.字符匹配 1 普通字符 用于精确匹配 2 元字符 . ^ $ * + ? { } | ( ) \ . 通配符除\n其余均可匹配 ^ 位置匹配，表示开始 $ 表示结束 *，+,?,{}均表示重复次数 * 0~+oo + 1 ...
分类：
其他好文 时间：
2019-10-24 13:23:48
阅读次数：
123
最近用到正则表达式比较多，由于长时间不用正则，以至于忘记差不多了，现在再学习整理一遍，方便以后学习查阅。 ...
分类：
其他好文 时间：
2019-10-21 19:17:53
阅读次数：
83
Linux的正则表达式和通配符（这是2个不同的概念） 通配符：它是由shell解析，并且一般用于匹配文件名。如：ls 正则表达式：是一个字符匹配标准，可以匹配文本中的内容 一些命令工具按此标准实现字符匹配，常用语支持正则表达式的工具，如grep，sed等。一般用于匹配文件中的内容 常用的通配符： * ...
分类：
系统相关 时间：
2019-10-10 15:51:37
阅读次数：
99
问题描述 "LG4824" 题解 大概需要回顾（看了题解） KMP 先对要删除的 模式串 进行自我匹配，求出 $\mathrm{fail}$ 然后再扫 文本串 的过程中记录一下每个字符匹配的最大长度，用栈进行删除。 这类删除一段连续区间的问题常用栈来优化维护 $\mathrm{Code}$ ...
分类：
其他好文 时间：
2019-10-06 22:10:49
阅读次数：
128
1.字符匹配 （1）普通字符 大多数字母和字符会和自身匹配 （2）元字符 . ^ $ * + ? {} \ | () 2.元字符理解 （1）[]用来指定字符集：[a-z]，元字符在字符集中不起作用，补集匹配不在区间范围内字符 >>> st="top tip tqp twp tep">>> res=r ...
分类：
其他好文 时间：
2019-10-02 18:30:37
阅读次数：
77
正则表达式介绍 正则表达式是用来匹配文本的特殊字符集合，如果你想从一个文本中提取电话号码而已使用正则表达式，如果你需要查找名字中包含数字的所有文件可以使用正则，如果你你要在文本块中找到所有重复的单词，可以使用正则。 可以把正则【regexp】,直接理解为【去匹配】 基本字符匹配 我们用来检索列pro ...
分类：
其他好文 时间：
2019-09-30 21:26:22
阅读次数：
82
题目: "P1279 字串距离" $\text{蒟蒻在DP之路上求索着}$ 这道题让我想起了在一个数字串中添加若干乘号使得乘积最大的问题。我开始考虑在前$i$个字符中插入$j$个字符的最小距离。后来我发现我不会转移（泪）。于是我打算一步一步，从分析开始找到其中的秘密。 思路 观察这道题是要求字符匹配 ...
分类：
其他好文 时间：
2019-09-25 12:49:32
阅读次数：
106
正则表达式描述了一种字符串匹配的模式。 1 为什么要使用正则表达式 a. 数据验证 验证手机号，银行卡号等。 b. 替换文本 正则查找特定源文本，将其替换为目标文本。 c. 提取子串 从给定字符串中提取目标子串。 2 正则表达式-语法 \s 匹配任何空白字符。 \S 匹配任何非空白字符。 \w 匹配 ...
分类：
编程语言 时间：
2019-09-25 12:36:57
阅读次数：
87
非打印字符 \n 匹配一个换行符。等价于 \x0a 和 \cJ。 \r 匹配一个回车符。等价于 \x0d 和 \cM。 \s 匹配任何空白字符，包括空格、制表符、换页符等等。等价于 [ \f\n\r\t\v]。 \S 匹配任何非空白字符。等价于 [^ \f\n\r\t\v]。 特殊字符 $ 匹配输入 ...
分类：
其他好文 时间：
2019-09-19 10:44:27
阅读次数：
100
1 ^ # 行首定位 2 $ # 行尾定位 3 . # 匹配除换行符以外的任意字符 4 * # 匹配0或多个重复字符 5 + # 重复一次或更多次 6 ? # 重复零次或一次 7 ? # 结束贪婪因子 .*? 表示最小匹配 8 [] ... ...
分类：
其他好文 时间：
2019-09-17 12:15:12
阅读次数：
72
