字符串匹配是指一类在T文本串中查找P模式串的过程 一、暴力匹配 就是扫描T串中所有字符，对第i个字符开始的strlen(p)个字符都尝试与P串进行匹配，一旦失败，i++并继续进行这样的匹配直至匹配成功或i > strlen(t)（即匹配失败） 很显然，这样做的时间复杂度是O（|P||T|），对于特别 ...
分类：
编程语言 时间：
2020-05-13 10:21:15
阅读次数：
85
基本符号： ^ 表示匹配字符串的开始位置 (例外 用在中括号中[ ] 时,可以理解为取反,表示不匹配括号中字符串) $ 表示匹配字符串的结束位置 * 表示匹配 零次到多次 + 表示匹配 一次到多次 (至少有一次) ? 表示匹配零次或一次 . 表示匹配单个字符 | 表示为或者,两项中取一项 ( ) 小 ...
分类：
其他好文 时间：
2020-05-07 22:32:40
阅读次数：
95
正则表达式的作用： 分割字符串、查找字符串、匹配字符串、替换字符串：简称->分割、查找、匹配、替换 正则表达式的分隔符： 正斜线(/)，hash符号(#),取反符号(~) 通用原子 \d : 十进制的0-9 \D : 对\d取反：除了0-9 \w : 数字、字母、下画线 \W : 除了数字、字母、下 ...
分类：
其他好文 时间：
2020-05-05 10:58:51
阅读次数：
85
1、vi命令下的查找和替换 1.1 vi下的查找 /hello<Enter> ：向下查找hello匹配字符串 ?hello<Enter>：向上查找hello匹配字符串 使用了查找命令之后，使用如下两个键快速查找： n：按照同一方向继续查找 N：按照反方向查找 hello是需要匹配的字符串，例如： / ...
分类：
系统相关 时间：
2020-04-26 01:08:38
阅读次数：
100
字符串操作 分割字符串 允许你为分隔符指定多个正则模式 查询匹配 ， 匹配字符串开头或结尾，如果你想检查多种匹配可能，只需要将所有的匹配项放入到一个元组中去。 字符串对齐 可以使用字符串的 ，`rjust() center()`方法 使用format也可以实现，或者^分别相对右面，左面和中间 字符串 ...
分类：
编程语言 时间：
2020-04-15 18:35:57
阅读次数：
80
1.贪婪与非贪婪 1.什么是正则表达式的贪婪与非贪婪匹配 如：String str="abcaxc"; Patter p="ab.*c"; 贪婪匹配:正则表达式一般趋向于最大长度匹配，也就是所谓的贪婪匹配。如上面使用模式p匹配字符串str，结果就是匹配到：abcaxc(ab.*c)。 非贪婪匹配：就 ...
分类：
其他好文 时间：
2020-04-09 10:44:03
阅读次数：
80
Python正则表达式(3)--匹配开头结尾 字符 功能 ^ 匹配字符串开头 $ 匹配字符串结尾 示例1：$ 需求：匹配163.com的邮箱地址 import re email_list = ["xiaoWang@163.com","xiaoWang@163.comheihei",".comxinz ...
分类：
编程语言 时间：
2020-04-02 22:50:05
阅读次数：
229
正则表达式概述 什么是正则表达式 正则表达式(Regular Expression) 是用于匹配字符串中字符串组合的模式。在 JavaScript 中，正则表达式也是对象 通常用来检索，替换哪些某个模式(规则)的文本，例如验证表单:用户名表单只输入英文字母，数字或者下划线，昵称输入框可以输入中文(匹 ...
分类：
其他好文 时间：
2020-03-23 20:14:54
阅读次数：
80
附：linux几种常见的文件内容查找和替换命令1、vi命令下的查找和替换1.1vi下的查找/pattern<Enter>：向下查找pattern匹配字符串?pattern<Enter>：向上查找pattern匹配字符串使用了查找命令之后，使用如下两个键快速查找：n：按照同一方向继续查找N：按照反方向查找pattern是需要匹配的字符串，例如：/name<Enter&g
分类：
其他好文 时间：
2020-03-19 15:19:09
阅读次数：
108
1.正则的语法: 中文教程：https://wizardforcel.gitbooks.io/py-re-guide/content/index.html 1.re的数量词: 1. ^ 匹配度字符串开始位置 2. $ 匹配字符串结束的地方： tr = 'jgko22rkdljgkd' r2 = re ...
分类：
编程语言 时间：
2020-03-17 21:17:58
阅读次数：
86
