首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

正则表达式匹配不存在特定字符字符串

作为一名不经常使用正则表达式程序员,想用最简单语言来描述否定匹配,不过发现确实不是那么好理解。还是按照自己知道来描述吧。...=pattern) 非获取匹配,正向肯定预查,在任何匹配pattern字符串开始处匹配查找字符串,该匹配不需要获取供以后使用。例如,“Windows(?...pattern) 非获取匹配,正向否定预查,在任何不匹配pattern字符串开始处匹配查找字符串,该匹配不需要获取供以后使用。例如“Windows(?!...pattern) 匹配,显而易见它是匹配下一个字符串来判断本次匹配是否成功。当然这是一个否定匹配。 问题 在文档中匹配出,不包含“hello”字符串。...当然这不是重点,重点是怎么来写这个正则表达式。 当然,结论是: ^(?!.*hello).*$ 运行效果: ? 将包含有“hello”字符串全部排除掉了。这样就实现了我们想要效果。

4.9K20
您找到你想要的搜索结果了吗?
是的
没有找到

字符串匹配算法_多字符串匹配

文章目录 BF算法 RK算法 编辑器中全局替换方法:BM算法 坏字符 好后缀规则 代码实现 KMP算法 一说到字符串匹配算法,不知道会有多少小伙伴不由自主想起那个kmp算法呢?...因为哈希值是一个数字数字之间比较是否相等是非常快速,所以模式串和子串比较效率就提高了。 有没有方法可以提高哈希算法计算子串哈希值效率呢?...我们假设要匹配字符串字符集中只包含 K 个字符,我们可以用一个 K 进制数来表示一个子串,这个 K 进制数转化成十进制数,作为子串哈希值。...比如要处理字符串只包含 a~z 这 26 个小写字母,那我们就用二十六进制来表示一个字符串。...我们把 a~z 这 26 个字符映射到 0~25 这 26 个数字,a 就表示 0,b 就表示 1,以此类推,z 表示 25。

2.2K20

12.Python使用正则表达式匹配+前字符串

正则表达式就像加减乘除四则运算符一样,可以跨语言使用。编程语言只要涉及字符处理,都会引入功能强大正则表达式。可以说正则表达式本身就是一套应用于字符串环境小型编程语言。...=\+)","credits",str) 'credits+copyright+1' 在Python中re模块提供了几个函数来使用正则表达式,上面用到sub方法便是用来替换匹配字符串。...我们在str中搜索符合正则表达式字符或字符串,并将之替换成"credits"。 r"\w\d{1,2}(?=+)"是我们用来搜索"+"前面"H33"而编写正则表达式。...\w代表一个字母,\d代表数字,{1,2}表示前面的数字有1到2个,(?=+)表示我们所要匹配字符在"+"前面。...\w范围比较大,代表[a-zA-Z0-9],若想要精确匹配可以用更精准正则表达式。感觉又找到可以写内容了:-)

3.6K30

linux 正则表达式匹配不包含某些字符串技巧

经常我们会遇到想找出不包含某个字符串文本,程序员最容易想到是在正则表达式里使用,^(hede)来过滤”hede”字串,但这种写法是错误。...我们可以这样写:[^hede],但这样正则表达式完全是另外一个意思,它意思是字符串里不能包含‘h',‘e',‘d'三个但字符。那什么样正则表达式能过滤出不包含完整“hello”字串信息呢?....)*$ 上面这个表达式就能过滤出不包含‘hede'字串信息。我上面也说了,这种写法并不是正则表达式“擅长”用法,但它是可以这样用。 解释 一个字符串是由n个字符组成。...*匹配字符串"ABhedeCD"结果false,因为在e3位置,(?!hede)匹配不合格,它之前有"hede"字符串,也就是包含了指定字符串。 在正则表达式里, ?!...在hacker news上看到regex golf,几道很有趣正则表达式题,有的需要用到不匹配这种匹配,比如需要匹配不包含某个单词串。

8.3K30

正则表达式来了,Excel中正则表达式匹配示例

图2 正则表达式匹配数字匹配0到9之间任何单个数字,在正则表达式中使用\d字符。根据特定任务,添加合适量词或创建更复杂模式。...模式:\d+ =RegExpMatch(A5:A9,”\d+”) 图3 正则表达式匹配特定长度数字 如果目标是匹配包含特定位数数值,将\d与适当量词一起使用。...正则表达式匹配字符 若要查找不包含特定字符字符串,可以使用与括号中以外任何内容匹配否定字符类[^]。例如: [^13]将匹配不是1或3任何单个字符。...对于多行字符串,^和$字符匹配每行开头和结尾,而不是输入字符串开头和结尾,因此正则表达式只搜索第一行。 要匹配不以特定文本开头字符串,使用正则表达式,如^(?!lemons).*$。...要匹配不以特定文本结尾字符串,在搜索模式中包含结尾字符串锚定:^((?!lemons).)*。 用于不区分大小写匹配正则表达式 在经典正则表达式中,有一种特殊不区分大小写匹配模式(?

19.5K30

史上最全正则表达式-匹配中英文、字母和数字

:[^x00-xff] 评注:可以用来计算字符串长度(一个双字节字符长度计2,ASCII字符计1) 11、匹配空白行正则表达式:ns*r 评注:可以用来删除空白行 12、匹配HTML标记正则表达式...d) 评注:中国邮政编码为6位数字 22、匹配身份证:d{15}|d{18} 评注:中国身份证为15位或18位 23、匹配ip地址:d+.d+.d+.d+ 评注:提取ip地址时有用 24、匹配特定数字...0+|0$  //匹配非正浮点数(负浮点数 + 0) 评注:处理大量数据时有用,具体应用时注意修正 25、匹配特定字符串: ^[A-Za-z]+$  //匹配由26个英文字母组成字符串 ^[A-Z...]+$  //匹配由26个英文字母大写组成字符串 ^[a-z]+$  //匹配由26个英文字母小写组成字符串 ^[A-Za-z0-9]+$  //匹配数字和26个英文字母组成字符串 ^...w+$  //匹配数字、26个英文字母或者下划线组成字符串 26、在使用RegularExpressionValidator验证控件时验证功能及其验证表达式介绍如下: 只能输入数字:“^[0-9

50.9K75

python正则表达式懒惰匹配和贪婪匹配说明

例:一个字符串 “abcdacsdnd” ①懒惰匹配 regex = “a.*?d” ②贪婪匹配 regex = “a....贪婪匹配,匹配成功一次,只有abcdacsd,匹配字符串后,会最大限度占用字符串 以上两种,一个是尽量匹配最短串,一个是匹配最长串。...补充知识:python正则匹配中贪婪匹配效率比较 用例回归完成之后,一般都要生成一个summary_report.但是,发现生成报告时间耗时很久,搜集资料发现与匹配文件内容使用正则表达式有很大关系....执行时间上二者差别巨大;另外执行时间与正则表达式长度也有关系,较长表达式建议分段匹配. 2.贪婪匹配时间 ? 3.非贪婪匹配时间 ?...以上这篇python正则表达式懒惰匹配和贪婪匹配说明就是小编分享给大家全部内容了,希望能给大家一个参考。

2.8K10

字符串匹配KMP算法

关于字符串匹配KMP算法其实不难,只要理解字符串下一步匹配需要移动个数就可以了,但是说是这么说,实际理解肯定会有或多或少问题,要是大家看完之后还是有问题有疑问同学,可以再文章底部加我~ 字符串匹配...KMP算法 字符串匹配是计算机基本任务之一。...因为B与A不匹配,搜索词再往后移。 3. ? 就这样,直到字符串有一个字符,与搜索词第一个字符相同为止。 4. ? 接着比较字符串和搜索词下一个字符,还是相同。 5. ?..."部分匹配"实质是,有时候,字符串头部和尾部会有重复。比如,"ABCDAB"之中有两个"AB",那么它"部分匹配值"就是2("AB"长度)。...搜索词移动时候,第一个"AB"向后移动4位(字符串长度-部分匹配值),就可以来到第二个"AB"位置。

1.5K40

字符串匹配---BF算法--朴素模式匹配算法

int sizeA=a.length();//返回字符串中字符个数 //求出b串长度 int sizeB = b.length(); //i指向A,j指向B子串 int i=0; int...//当前j值等于i移动次数,i现在值减去i移动次数,回到i起始位置 //往后移动一次,相当于加1 i = i - j + 1; //j回到子串头部 j = 0;...} } //i值是按下标从0开始本身应该是8,j值本身应该是4,但最后一次匹配成功后,还有一次i++和j++ cout << "循环结束后i=" << i << endl; cout...<< "循环结束后j=" << j << endl; //判断是<em>匹配</em>成功还是<em>匹配</em>失败 if (j == sizeB) { //退出循环时i记录<em>的</em>是自串<em>的</em>最后一个字符在主串中<em>的</em>位置加一 //j...记录<em>的</em>是子串<em>的</em>最后一个元素<em>的</em>位置加一,等于子串<em>的</em>长度 //i-j得到<em>的</em>是子串<em>的</em>第一个字符在主串中<em>的</em>位置 return i-j;//<em>匹配</em>成功,返回子串在主串中<em>的</em>起始位置 } else {

2.1K20

正则表达式 : 检索匹配利器

导语 正则表达式(Regular Expression,下文简称为Regular或正则)是开发中一个不可多得利器,它广泛应用于字符串查找、匹配以及替换等场景。...单词分界符:\b 意思:代表一个单词开始或者结束 用处:当我们想匹配字符串某一个单词时,可以用这个符号匹配单词开始和结束位置 取非符号:^ 意思:用在字符串组(下面会讲到)中,代表“非”意思...分类 匹配次数 * 匹配零次或者多次 + 最少匹配一次,可以匹配多次 ? 匹配零次,或者匹配一次 比如,一个用来匹配单词基本正则表达式: \b\w\w\b //匹配具有两个字母单词。...环视就是在匹配字符串时候,规定字符串前面或者后面的字符必须符合环视要求。 先来整体看一下环视分类和表现形式: 环视种类 符号表示 具体含义 顺序肯定环视 (?...需要学习还有很多 1. 正则表达式效率 没错,正则表达式也是讲效率,同一个目标字符串,同一个匹配要求,不同正则表达式其效率可能差别很大。

1.6K00

linux shell:提取正则表达式捕获组(catch group)匹配字符串

bash 目前大部分shell(如bash)都提供了正则表达式判断操作符=~,如下就可以对一个字符符判断是否匹配正则表达式: $ [[ "hello world" =~ wor(ld)?...]] && echo match matched 其实基于上面的表达式不仅可以判断是否匹配正则表达,还可以通过上面表达式创建变量 BASH_REGEX(数组)提取捕获组(catch group),...0(全部字符串) {BASH_REMATCH[1]} 即正则表达式捕获组1,以此类推 BASH_REGEX 是 bash定义保存正则表达式捕获组变量,不同脚本解释有不同定义,比如zsh,ksh...就有另外变量定义方式 ksh 保存正则表达匹配数据数组变量名叫 .sh.match ,对BASH_REMATCH,引用时必须以${.sh.match}方式引用 {.sh.match[0]} 即正则表达式捕获组...0(全部字符串) {.sh.match[1]} 即正则表达式捕获组1,以此类推 zsh MATCH 保存匹配整个字符串,对应就是bashBASH_REMATCH[0] match保存捕获组数据数组

4.4K10

检索匹配利器:正则表达式

正则表达式(Regular Expression,下文简称为RegEx或正则)是一个很棒利器,它广泛应用于字符串查找、匹配以及替换等场景,比如检查邮箱、手机号、URL等等。...单词分界符:\b 意思:代表一个单词开始或者结束 用处:当我们想匹配字符串某一个单词时,可以用这个符号匹配单词开始和结束位置 取非符号:^ 意思:用在字符串组(下面会讲到)中,代表“非”意思...匹配零次,或者匹配一次 比如,一个用来匹配单词基本正则表达式: \b\w\w\b // 匹配具有两个字母单词。  ...环视就是在匹配字符串时候,规定字符串前面或者后面的字符必须符合环视要求。 先来整体看一下环视分类和表现形式: 环视种类 符号表示 具体含义 顺序肯定环视 (?...需要学习还有很多 1. 正则表达式效率 没错,正则表达式也是讲效率,同一个目标字符串,同一个匹配要求,不同正则表达式其效率可能差别很大。

3.8K103

字符串匹配KMP算法

字符串匹配是计算机基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?...因为B与A不匹配,搜索词再往后移。 3. 就这样,直到字符串有一个字符,与搜索词第一个字符相同为止。 4. 接着比较字符串和搜索词下一个字符,还是相同。 5....下面介绍《部分匹配表》是如何产生。 首先,要了解两个概念:"前缀"和"后缀"。 "前缀"指除了最后一个字符以外,一个字符串全部头部组合;"后缀"指除了第一个字符以外,一个字符串全部尾部组合。..."部分匹配"实质是,有时候,字符串头部和尾部会有重复。比如,"ABCDAB"之中有两个"AB",那么它"部分匹配值"就是2("AB"长度)。...搜索词移动时候,第一个"AB"向后移动4位(字符串长度-部分匹配值),就可以来到第二个"AB"位置。 (完)

1.4K60

字符串中删除特定字符

题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后第一个字符串变成”Thy r stdnts.”。...首先我们考虑如何在字符串中删除一个字符。由于字符串内存分配方式是连续分配。我们从字符串当中删除一个字符,需要把后面所有的字符往前移动一个字节位置。...但如果每次删除都需要移动字符串后面的字符的话,对于一个长度为n字符串而言,删除一个字符时间复杂度为O(n)。...这样,前面被pFast跳过字符相当于被删除了。用这种方法,整个删除在O(n)时间内就可以完成。 接下来我们考虑如何在一个字符串中查找一个字符。当然,最简单办法就是从头到尾扫描整个字符串。...这个时候,要查找一个字符就变得很快了:根据这个字符ASCII码,在数组中对应下标找到该元素,如果为0,表示字符串中没有该字符,否则字符串中包含该字符。此时,查找一个字符时间复杂度是O(1)。

8.8K90

Tcl字符串操作:字符串匹配

上期内容:Vivado素材-基础篇 所谓字符串匹配是指检测待测字符串(也可称为目标字符串)是否与给定模式相匹配。这里模式其实也是字符串。...Tcl提供了两种字符串匹配方法:一种为通配符模式,一种为正则表达式。这里先介绍较为简单易用通配符匹配模式。这时要用到命令string match。...该命令需要接受两个参数,一个是匹配模式,一个是待测字符串。若两者匹配则返回1,否则返回0。string match可支持模式如下图所示。 ? 案例1:使用*匹配 ? 案例2:使用?...案例4:较为复杂[]匹配 这里可以看到[a-z0-9]和[a-z][0-9]是不同,前者匹配一个字符,后者匹配两个字符,其种一个为字母,另一个为数字,所以字符串9s与[a-z0-9]*匹配,但与[a-z...案例6:较为复杂特殊字符匹配 这里通过\匹配特殊字符[],通过[0-9]匹配数字。 ? ? 也可以把模式字符串设置为变量。此时如果使用了[]匹配,一定要用{}以阻止命令置换。 ?

2.8K30
领券