就其本质而言,正则表达式(或 RE)是一种小型的、高度专业化的编程语言,(在Python中)它内嵌在Python中,并通过 re 模块实现。正则表达式模式被编译成一系列的字节码,然后由用 C 编写的匹配引擎执行。 字符匹配(普通字符,元字符): 1 普通字符:大多数字符和字母都会和自身匹配 >>> ...
分类:
其他好文 时间:
2019-01-28 01:00:07
阅读次数:
142
location匹配命令 ~ #波浪线表示执行一个正则匹配,区分大小写~* #表示执行一个正则匹配,不区分大小写^~ #^~表示普通字符匹配,如果该选项匹配,只匹配该选项,不匹配别的选项,一般用来匹配目录= #进行普通字符精确匹配@ #"@" 定义一个命名的 location,使用在内部定向时,例如 ...
分类:
其他好文 时间:
2019-01-27 21:30:16
阅读次数:
199
元字符 具有特殊意义的元字符 \d 匹配0 9的数字,相当于[0 9] \D 匹配除了0 9的任意字符 \w 匹配0 9、a z、A Z、_ 的数字或字符,相当于[0 9a zA Z_] \W 匹配不是字母、数字、下划线的字符 \s 匹配任意不可见字符, 包括空格、制表符、换行符等 \S 匹配任意可 ...
分类:
Web程序 时间:
2019-01-27 19:08:09
阅读次数:
197
假设我们面临这样一个问题:有一个文本串S,和一个模式串P,现在要查找P在S中的位置,怎么查找呢? 如果用暴力匹配 的思路 ,并假设现在文本串S匹配到i位置,模式串P匹配到j位置,则有: ?如果当前字符匹配成功(即S[i]==P[j]) 如果S[5]和P[1]匹配成功,继续执行第一条 匹配失败;j=n ...
分类:
其他好文 时间:
2019-01-27 10:47:48
阅读次数:
181
表达式 描述 () 括起来的部分就是要提取的,可以用来分组 . 匹配除换行符以外的所有单个字符 X* 匹配X(单个字符)零次或多次 X+ 匹配X(单个字符)一次或多次 .* 匹配任意字符任意次(换行符除外) ? 匹配该字符前面的字符0次或1次 \d 匹配数字 \b 匹配单词的开始或结束 \w 匹配数... ...
分类:
其他好文 时间:
2019-01-18 23:08:26
阅读次数:
183
题目描述: 给一个文本串和一个模式串,模式串中有通配符$'?'$, 问匹配多少次,哪里可以匹配。 题解: 极为暴力,$FFT$单字符匹配$26$次,总计$26*3=78$次$FFT$。 其实有更好的方法我放在下一篇博客里 代码: ...
分类:
其他好文 时间:
2019-01-17 21:15:57
阅读次数:
192
正则字符正则解释 \ 将下一个字符标记为一个特殊字符、或一个原义字符、或一个向后引用、或一个八进制转义符。例如,“\n”匹配字符“n”。“\\n”匹配一个换行符。序列“\\”匹配“\”而“\(”则匹配“(”。 ^ 匹配输入字符串的开始位置。如果设置了RegExp对象的Multiline属性,^也匹配 ...
分类:
Web程序 时间:
2019-01-16 20:40:51
阅读次数:
199
1.什么是正则表达式能让计算机读懂的字符串匹配规则2.正则表达式的写法:varre=newRegExp(‘规则‘,‘可选参数‘);varre=/规则/参数;3.规则中的字符(1)普通字符匹配:如:/a/匹配字符‘a‘,/a,b/匹配字符‘a,b‘(2)转义字符匹配:\d匹配一个数字,即0-9\D匹配一个非数字,即处理0-9\w匹配一个
分类:
其他好文 时间:
2019-01-16 11:50:52
阅读次数:
190
题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均 ...
分类:
其他好文 时间:
2019-01-14 23:10:03
阅读次数:
200
一、简介 正则表达式本身是一种小型的、高度专业化的编程语言,而在python中,通过内嵌集成re模块,程序媛们可以直接调用来实现正则匹配。正则表达式模式被编译成一系列的字节码,然后由用C编写的匹配引擎执行。 二、正则表达式中常用的字符含义 1、普通字符和11个元字符: 普通字符 匹配自身 abc a ...
分类:
编程语言 时间:
2019-01-14 20:06:52
阅读次数:
183