题意：s是空串或包含a-z字母； p为包含a-z字母或？或 * （其中*可以匹配任意字符串包括空串，？可以匹配任意字符）。 思路： 1）特殊情况：当s为空串时，p为连续 * 时，则连续 * 的位置都为true。 2）若p的第j个字符为 * ，分两种情况： a) 若p中的前 j-1个字符和 s 中的前 ...
分类：
其他好文 时间：
2019-04-02 18:31:42
阅读次数：
123
Linux文件通配符：当在使用命令行时，有很多时间都用来查找你所需要的文件，如ls、find等。shell提供了一套完整的字符串模式匹配规则，或者称之为元字符，当shell遇到上述字符时，就会把它们当作特殊字符，而不是文件名中的普通字符，这样用户就可以用它们来匹配相应的文件名，我理解这可以称为通配符。通配符作用*匹配零个或多个字符？匹配任何单个字符~当前用户家目录~mage用户mage家目录~+当
分类：
系统相关 时间：
2019-04-02 00:03:52
阅读次数：
336
文章首发于[sau交流学习社区](https://www.mwcxs.top/page/585.html) 一、前言 正则表达式是匹配模式，要么匹配字符，要么匹配位置。 正则里面的元字符太多了，没有系统性，可以分为： （1）字符匹配攻略 （2）位置匹配攻略 二、字符匹配 包括：两种模糊匹配，字符数组 ...
分类：
其他好文 时间：
2019-03-29 17:26:14
阅读次数：
219
今日份算法 文章来自《算法解读》漫画版 第一章：什么是算法 算法 是利用计算机解决问题的处理步骤 算法种类： 1.技术计算 2.排序 3.查找 4.字符串模式匹配 算法的基础--结构化程序设计的思想 有一种编程思想叫做结构化程序设计 a.顺序结构……按照所述顺序处理 b.选择结构……根据判断条件改变 ...
分类：
其他好文 时间：
2019-03-29 13:15:42
阅读次数：
137
一、小小回顾一下 正则模块 正则表达式 元字符 ： . 匹配除了回车以外的所有字符 \w 数字字母下划线 \d 数字 \n \s \t 回车 空格 和 tab ^ 必须出现在一个正则表达式的最开始，匹配开头 $ 必须出现在一个正则表达式的最后，匹配结尾 | 或 a|b 要么取左边的要么取右边的 () ...
分类：
其他好文 时间：
2019-03-10 21:10:00
阅读次数：
187
1.通配符介绍 (1). ? 号通配符：匹配一个字符 (2). * 号通配符：匹配 零 或 多个 字符 (3). [ ] 匹配一个范围 2."命令"和"命令缩写介绍"拼接介绍 1.len: length 长度 2.exists: 是否存在 3.del: 删除 ...
分类：
其他好文 时间：
2019-03-10 17:48:15
阅读次数：
139
Wildcard-Matching & Regular Expression Matching Wildcard-Matching中?匹配任意一个字符，*匹配任意长度字符串包括空字符串 方法一：记录*的位置，分别考虑*匹配空，匹配一个，匹配两个，三个... 方法二：DP dp[i][j]=1表示s[ ...
分类：
其他好文 时间：
2019-03-08 23:53:07
阅读次数：
278
正则表达式中 ‘\1’ 匹配的是 字符 ‘\1’ 。 (因为 ‘\’ 匹配字符 ‘\’ ) ‘\2’ 匹配的是 字符 ‘\2’ 单独斜杠的 \1 ， \2 就是反向引用了。 ‘\1’ 匹配的是 所获取的第1个()匹配的引用。例如，’(\d)\1’ 匹配两个连续数字字符。如33aa 中的33 ‘\2’ ...
分类：
其他好文 时间：
2019-03-08 09:52:39
阅读次数：
149
ant 通配符 我们常用的匹配模式有ANT模式，比如acegi可以用PATTERN_TYPE_APACHE_ANT来使用ANT匹配模式，那什么是ANT匹配模式呢。 ANT通配符有三种： 通配符 说明 ? 匹配任何单字符 * 匹配0或者任意数量的字符 ** 匹配0或者更多的目录 例子： URL路径 说 ...
分类：
其他好文 时间：
2019-03-06 15:09:44
阅读次数：
158
匹配多个字符的相关格式 示例1：* 需求：匹配出，一个字符串第一个字母为大小字符，后面都是小写字母并且这些小写字母可有可无 运行结果： 示例2：+ 需求：匹配出，变量名是否有效 运行结果： 示例3：? 需求：匹配出，0到99之间的数字 运行结果： 示例4：{m} 需求：匹配出，8到20位的密码，可以 ...
分类：
其他好文 时间：
2019-03-04 09:25:34
阅读次数：
185
