是我数据结构逆波兰表达式的代码中用到了一句。因此搜索学习了一下。 字符描述 \ 将下一个字符标记为一个特殊字符、或一个原义字符、或一个向后引用、或一个八进制转义符。例如，“n”匹配字符“n”。“\n”匹配一个换行符。序列“\\”匹配“\”而“\(”则匹配“(”。 ^ 匹配输入字符串的开始位置。如果设 ...
分类：
其他好文 时间：
2020-09-23 23:49:11
阅读次数：
34
通配符 ？就是通配符的?个，"?"表示?个?空的任意字符 \表示转移字符，能让特殊字符失去原有的功能 []表示匹配"[]"包含的其中的?个字符 [a-z]表示所有的字? [A-Z]表示匹配所有?写的字?[1-9]表示匹配所有的数字 [^] *表示匹配任意数量的字符 ...
分类：
系统相关 时间：
2020-09-17 21:03:40
阅读次数：
33
globbing:文件名通配(整体文件名匹配，而非部分)，BASH支持文件名通配。 1. 匹配模式： 元字符 *:匹配任意长度的任意字符 ?:匹配任意单个字符 []:匹配指定范围内的任意单个字符 有几种特殊格式: [a-z], [A-Z], [0-9], [a-z0-9] [[:upper:]]: ...
分类：
其他好文 时间：
2020-09-17 19:51:36
阅读次数：
29
第九章.用正则表达式进行搜索 １.正则表达式介绍 正则表达式是用来匹配文本的特殊的串（字符集合）。 启动MySQL遇到的问题： MySQL没有启动。 2.使用MySQL正则表达式 a.基本字符匹配 他告诉MySQL：REGEXP后所跟的东西为正则表达式处理。 MySQL子3.23.4版本后就不区分大 ...
分类：
数据库 时间：
2020-08-25 15:44:12
阅读次数：
52
egrep扩展正则表达式字符.匹配单个字符[]匹配指定范围的单个字符[^]对指定范围单个字符取反[:alnum:]字母和数字[:alpha:]大小写字母[A-Za-z][:upper:]大写字母[A-Z][:lower:]小写字母[a-z][:space:]空格[:punct:]标点符号[:graph:]可打印非空格字符[:digit:]十进制数字[0-9][:xdigit:]十六进制数字次数匹配
分类：
其他好文 时间：
2020-08-13 22:23:25
阅读次数：
105
题目 336. 回文对 我的思路 我的思路： 两两组合，再依次检查是否组合后的串是否是回文串。 检查回文串的方法：两个指针分别指向首和尾巴，若字符匹配则向中间靠近，直到不匹配或者靠拢 很明显，我的做法复杂度过高，运行超时了，如何优化？ 我的做法的复杂度是，n*n*m，n是单词总数，m是字符串的平均长 ...
分类：
其他好文 时间：
2020-08-07 00:26:56
阅读次数：
72
本题观察数据量非常小，并且求的是多串匹配，因此可以考虑使用ac自动机 设计dp状态为f[][],表示c中前i个字符匹配到第j个节点所能达到的最大值。 首先我们知道，两个匹配串在结束位置的点分别是+-1，而所有前缀能包含这两个字符串的，也应该设为对应的数值，对fail树进行修改进行。 dp的时候，枚举 ...
分类：
其他好文 时间：
2020-08-01 12:35:22
阅读次数：
112
一、正则表达式规则 1.单字符匹配规则 字符 . 匹配任意1个字符（除了\n） 字符 [] 匹配[]中列举的字符 字符 \d 匹配数字，也就是0-9 字符 \D 匹配非数字，也就是匹配不是数字的字符 字符 \s 匹配空白符，也就是空格\tab 字符 \S 匹配非空白符，\s取反 字符 \w 匹配单词 ...
分类：
其他好文 时间：
2020-07-21 10:03:46
阅读次数：
72
一、re的简介 re模块是python独有的匹配字符串的模块 该模块中的很多功能是基于正则表达式实现 二、正则表达式的基础语法 元字符匹配内容说明 . 匹配除换行符以外的任意字符 \w 匹配字母或数字或下划线 \s 匹配任意的空白符 \d 匹配数字 \n 匹配一个换行符 \t 匹配一个制表符 \b ...
分类：
其他好文 时间：
2020-07-15 01:08:44
阅读次数：
60
以leetcode上的一个题目为例子。 连接 解题思路： 举个例子。word1 = abcd word2=abce.将word1变为word2.假设我们均考虑到第4个字符，d!=e， 直接替换 也就是前三个字符需要的次数+1。 把d删除掉，让第三个字符c和word2的第四个字符匹配，在d的后边添加一 ...
分类：
其他好文 时间：
2020-07-13 15:26:01
阅读次数：
53
