1. 正则 正则就是用一些具有特殊意义的符号组合到一起（正则表达式）来描述字符或者字符串的方法，在python中正则匹配时通过re模块来实现的 2. re模块 单个字符匹配 重复匹配 分组 3. 常用方法 findall 全部找到并返回一个列表 # 结果['https://pic3.zhimg.co ...
分类：
编程语言 时间：
2019-01-11 22:17:00
阅读次数：
244
正则表达式并不是Python的一部分，本质而言，正则表达式（或 RE）是一种小型的、高度专业化的编程语言。正则表达式是用于处理字符串的强大工具，很多编程语言都支持正则表达式的语法。 字符匹配分为普通字符和元字符： 普通字符：精确匹配 元字符：. ^ $ * + ? { } [ ] | ( ) \ . ...
分类：
其他好文 时间：
2019-01-11 18:09:49
阅读次数：
209
1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致效率低下，而KMP算法 ...
分类：
编程语言 时间：
2019-01-11 11:40:02
阅读次数：
227
题意：给定k，只含有ACGT的字符串S和T，求T在S中出现了多少次。 字符匹配：如果S的[i - k, i + k]中有字符x，那么第i位可以匹配x。 解： 首先预处理：f[i][j]表示S的第i位能否匹配j。差分一下即可。 然后按照FFT的套路，枚举每种字符，算一遍有多少个匹配。四种字符加起来，如 ...
分类：
其他好文 时间：
2019-01-10 10:56:13
阅读次数：
133
1.\cx 匹配由x指明的控制字符。例如， \cM 匹配一个 Control-M 或回车符。x 的值必须为 A-Z 或 a-z 之一。否则，将 c 视为一个原义的 'c' 字符。 2.\f \n 匹配一个换页符。等价于 \x0c 和 \cL。 3.\r 匹配一个回车符。等价于 \x0d 和 \cM ...
分类：
其他好文 时间：
2019-01-07 21:03:32
阅读次数：
176
基础快捷键 命令 ` Shell 常用通配符： |字符|含义| | | | | |匹配 0 或多个字符| |? |匹配任意一个字符| |[list] |匹配 list 中的任意单一字符| |[^list] |匹配 除list 中的任意单一字符以外的字符| |[c1 c2] |匹配 c1 c2 中的任 ...
分类：
系统相关 时间：
2019-01-06 22:29:10
阅读次数：
232
根据博主July的https://blog.csdn.net/v_july_v/article/details/7041827所载，记录个人理解心得(红色部分为个人理解)： 1.KMP算法流程 假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置 1.如果j = -1，或者当前字符匹配成功（即 ...
分类：
编程语言 时间：
2019-01-06 12:46:39
阅读次数：
173
import re匹配字符串# pattern = re.compile(r'hello')# match = pattern.search('ni hello cxy61!') #全字符匹配字符串 .search()# search = pattern.match('ai hello') #只在开 ...
分类：
其他好文 时间：
2019-01-03 16:44:30
阅读次数：
192
Grep:Linux文本处理三剑客grep:文本过滤（模式:pattern）工具Sed:文本编辑工具awk：Linux上的实现gawk，文本报告生成器：正则表达式引擎选项：-v:显示不能够被pattern匹配到的行;-q:静默模式，不输出任何信息基本正则表达式元字符字符匹配：.:匹配任意单个字符：[:digit:]、[:lower:]、[:upper:]、[:alnum:]、[:punct:]、[
分类：
其他好文 时间：
2018-12-30 23:19:15
阅读次数：
236
题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均 ...
分类：
其他好文 时间：
2018-12-28 23:36:23
阅读次数：
261
