首页
学习
活动
专区
圈层
工具
发布

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

我们可以这样写:[^hede],但这样的正则表达式完全是另外一个意思,它的意思是字符串里不能包含‘h',‘e',‘d'三个但字符。那什么样的正则表达式能过滤出不包含完整“hello”字串的信息呢?...你可以理解,正则表达式((?!hede).)*匹配字符串"ABhedeCD"的结果false,因为在e3位置,(?!hede)匹配不合格,它之前有"hede"字符串,也就是包含了指定的字符串。...在正则表达式里, ?! 是否定式向前查找,它帮我们解决了字符串“不包含”匹配的问题。...在hacker news上看到regex golf,几道很有趣的正则表达式的题,有的需要用到不匹配这种匹配,比如需要匹配不包含某个单词的串。...现在就可以解决regex golf上的abba这道题了。 这道题是去匹配不含abba这种形式的单词,比如abba,anallagmatic就不应该匹配上。 正则表达式代码: ^(?!.

10.7K30

正则表达式匹配

【原题】 请实现一个函数用来匹配包括’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符,而’*’表示它前面的字符可以出现任意次(包含0次)。...在本题中,匹配是指字符串的所有字符匹配整个模式。...例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a”均不匹配 【思路】 这道题写的时候也是磕磕碰碰,主要是要考虑的情况比较多。...,pattern,strIndex,patternIndex+2);//这种情况了*号一次都不匹配,直接跳过‘*’号和‘*’之前的字母 else return...matchCore(str, pattern, strIndex, patternIndex+2);//这里很重要,在不相等的情况下,也可以直接跳过‘*’和其之前的字母 }

3K50
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    正则表达式匹配

    题目描述 请实现一个函数用来匹配包括’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符,而’*’表示它前面的字符可以出现任意次(包含0次)。...在本题中,匹配是指字符串的所有字符匹配整个模式。...例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a”均不匹配 解题思路 当模式中的第二个字符不是“*”时: 1、如果字符串第一个字符和模式中的第一个字符相匹配...,那么字符串和模式都后移一个字符,然后匹配剩余的。...2、如果 字符串第一个字符和模式中的第一个字符相不匹配,直接返回false。 而当模式中的第二个字符是“*”时: 如果字符串第一个字符跟模式第一个字符不匹配,则模式后移2个字符,继续匹配。

    2.6K20

    正则表达式之贪婪匹配 VS 非贪婪匹配

    我们知道,许多程序设计语言都支持利用功能强大的正则表达式进行字符串操作,SAS中也有用正则表达式的PRX Function,平时在写正则表达式的时候会常碰到贪婪匹配与非贪婪匹配的问题。...贪婪匹配是指在保证后面的表达式都能匹配上的前提下尽可能多匹配,如有字符串STRING='Table 1.1 Subject Disposition including Screening Failures...,可以理解为先匹配到字符串结尾,然后因为要保证后面的表达式都能匹配上,就从右往左“分配”(实际匹配顺序是从左往右),\d对应为3,\s+对应为紧挨3之前的一个空格(记为空格1),第三个括号(.+)对应为紧挨空格...,可以理解为先匹配到字符串结尾,然后因为要保证后面表达式都能匹配上,就从右往左“分配”(实际匹配顺序是从左往右),\d对应为3,\s+对应为紧挨3之前的一个空格,第三个括号(.+)对应为Subjects...非贪婪匹配是在保证后面的表达式都能匹配上的前提下尽可能少匹配。

    3.5K20

    正则表达式嵌套匹配

    1、问题背景给定一个包含嵌套标记的字符串,如果该字符串满足XML格式,希望提取所有嵌套的标记和它们之间的内容,并将提取信息作为一个字典输出。...(2)使用正则表达式正则表达式是一种强大的工具,可以用来匹配字符串中的模式。但是,正则表达式并不能直接用来匹配嵌套的标记,因为正则表达式本身并不具备这种能力。...因此,需要使用一些技巧来实现嵌套标记的匹配。(3)使用递归函数递归函数是一种能够自我调用的函数。可以使用递归函数来实现嵌套标记的匹配。...递归函数的基本思想是:将大问题分解成小问题,然后不断地迭代求解小问题,直到最终得到问题的解。...: string: 包含嵌套标记的字符串 Returns: 一个词典,其中键是嵌套标记之间的内容,值是嵌套标记的ID """ # 使用XML解析器将字符串解析成DOM树 root =

    1.7K10

    正则表达式范围匹配

    No.1 正则表达式定义 正则表达式,又称正规表达式(英文:Regular Expression,RE),它使用单个字符串来描述,匹配一系列符合某个句法规则的字符串,在很多的文本编辑器里,正则表达式通常被用来检索和替换那些匹配某个模式的文本...(pattern, str1)) 其中,p1为正则表达式字符串,hello与world之间的“.”为一个可以匹配任何字符的元字符(后面有介绍),pattern为经过编译后得到的正则表达式对象,这样做的目的是便于后面的匹配中可以复用...No.3 正则表达式匹配方法 除了上面介绍的findall方法之外,正则表达式常用的匹配方法还有 match和search,三者之间的区别为: match:从字符串的起始位置匹配正则表达式,如果匹配,就返回匹配成功的结果...,匹配正则表达式的所有内容。...a-z0-9A-Z]匹配大小写字母,数字和下划线 \W 等同于上一条取非 因此对于上述正则表达式p2,使用r"\wap",r“[a-z]ap”得到的结果是一样的。

    4.4K10

    处理开始匹配停止匹配请求(匹配算法,匹配器的实现)

    处理开始匹配/停止匹配请求 实现 handleTestMessage 先从会话中拿到当前玩家的信息 解析客户端发来的请求 判定请求的类型 如果是 startMatch,则把用户加入到匹配队列 如果是...; } } 匹配算法 目标:从待匹配的玩家中,选出分数尽量相近的玩家 把整个所有的玩家,按照分数,划分为三类: Normal: socre < 2000 High: score >= 2000...根据当前玩家的分数,来把这个玩家的用户信息,放到对应的队列里面 接下来再搞一个专门的线程,去不停地扫描这个匹配队列。...只要队列里面的元素 (匹配的玩家) 凑成了一对,就把这对玩家取出来,放到一个游戏房间中 当前的匹配实现,比较粗糙,只是简单的搞了三个段位的队列 如果想要匹配的更加精确,就可以多搞几个队列 实现匹配器(1...当在匹配的时候,突然连接关闭/断开了,相应的匹配就要停止了 停止匹配逻辑为:matcher.remove(user); 实现匹配器(2) 修改 game.Matcher,实现匹配逻辑 在 Matcher

    1.1K00

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

    以其简短的表现形式和高效的查找匹配效率赢得众多程序员的喜爱。本文旨在帮助大家入门正则并学会解决常见的正则问题,希望能帮到大家 一. 揭开正则表达式的神秘面纱 1....量词的三个分类 上面提到了一些基础的元字符,一般匹配某一个或某一类字符。下面介绍一下三个量词字符‘*’‘+’‘?’。它们用来修饰基本的正则表达式,表示正则的匹配次数。...分类 匹配次数 * 匹配零次或者多次 + 最少匹配一次,可以匹配多次 ? 匹配零次,或者匹配一次 比如,一个用来匹配单词的基本的正则表达式: \b\w\w\b //匹配具有两个字母的单词。...需要学习的还有很多 1. 正则表达式的效率 没错,正则表达式也是讲效率的,同一个目标字符串,同一个匹配要求,不同的正则表达式其效率可能差别很大。...元字符转义 上面提到了很多正则里的元字符,它们出现在正则表达式中会有着自己特殊的含义。那么,在正则匹配过程中,如果我们就是想匹配这些字符呢。

    2.8K00

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

    它们用来修饰基本的正则表达式,表示正则的匹配次数。 分类 匹配次数 * 匹配零次或者多次 + 最少匹配一次,可以匹配多次 ?...匹配零次,或者匹配一次 比如,一个用来匹配单词的基本的正则表达式: \b\w\w\b // 匹配具有两个字母的单词。  ...这就要再学习一个新知识了: 正则表达式的匹配模式有三种,分别是:贪婪模式(最多匹配模式),勉强模式(最少匹配模式)和占有模式。正则默认使用的是贪婪模式。 分类 量词 特性 匹配优先量词  +  ?...需要学习的还有很多 1. 正则表达式的效率 没错,正则表达式也是讲效率的,同一个目标字符串,同一个匹配要求,不同的正则表达式其效率可能差别很大。...元字符转义 上面提到了很多正则里的元字符,它们出现在正则表达式中会有着自己特殊的含义。那么,在正则匹配过程中,如果我们就是想匹配这些字符呢。

    5.4K103

    Perl正则表达式:正则匹配

    ⑴匹配模式 我们已知在Perl中正则表达式被称为模式,这种模式(也即正则表达式)可以放在由成对符号(例如()、、{}等)或者一对不成对的符号(例如//、!!...$what可以是任何值,甚至是正则表达式元字符,如下所示: ⑸捕获变量 在上一小节正则表达式的模式分组中,我们知道圆括号通常会触发正则表达式捕获相匹配的字符串以供反向引用。...模式当中有多少圆括号,就有多少捕获变量,这些变量在正则表达式匹配完成之后仍可以使用,捕获变量是Perl正则表达式强大的原因之一。...\n"; } 运行结果如下所示: 这些捕获变量在下一次正则表达式成功匹配之前都是有效的,如果某次匹配失败,那么捕获变量里储存的仍是上一次成功匹配时的数据,这里的匹配成功指的是整个模式的匹配而非捕获组的匹配...此外,Perl还有三个自动捕获变量,其中$&内储存的是正则表达式匹配的全部内容,$`内储存的是匹配区段之前的内容,$'内储存的是匹配区段之后的内容。

    5.9K10

    LeetCode【10】-- 正则表达式匹配

    和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。...,相当于匹配了0个,然后接着比较;另外一种是,如果str的长度大于0,并且第一个字符匹配,那就把str的第一个字符去掉,两者接着匹配。...注意:上面说的第一个字符是不是匹配,除了两个字符相等的情况,其实还有模式串的字符为'.'的情况。...dp的首行,也就是str为空的时候,如果pattern的偶数位都是“*”,那么就可以匹配,因为可以选择匹配0次。...的时候,则dp[i][j]=true。(表示str的前i-1个和patten的前j个匹配,并且pattern的第j-1个是‘.’

    2K10

    正则表达式 “双向最小匹配”

    这是因为在正则的解释器中,对于最小匹配原则的理解为正向最小匹配, 而不是双向最小匹配。...左侧匹配后 定住左侧边界   直到找到右侧为止 我们换个思路: 中间包含在我们左侧的字符即可, 我们对代码进行改进: Match match = Regex.Match(input, left + "...+ right); 得到了我们想要的结果: 补充: 【零宽断言】 正则表达四一些字符可以匹配一句话的开始、结束(^ $)或者匹配一个单词的开始、结束(\b)。...这些元字符只匹配一个位置,指定这个位置满足一定的条件,而不是匹配某些字符,因此,它们被成为 零宽断言。所谓零宽,指的是它们不与任何字符相匹配,而匹配一个位置;所谓断言,指的是一个判断。...正则表达式中只有当断言为真时才会继续进行匹配。 在有些时候,我们精确的匹配一个位置,而不仅仅是句子或者单词,这就需要我们自己写出断言来进行匹配。下面是断言的语法: 断言语法 说明 (?

    2.7K20

    正则表达式匹配流程解析

    编译阶段 正则表达式会被编译成 确定性有限自动机(DFA) 或 非确定性有限自动机(NFA),不同引擎实现不同。...匹配过程 2.1 字符匹配 "cab".match(/ab/); // 匹配成功:从索引1开始匹配 'ab' 引擎从字符串起始位置逐个尝试匹配 失败则前进到下一位置重新尝试 2.2 量词处理...:尽可能少匹配 2.3 回溯机制 当路径匹配失败时,引擎回退到最近决策点尝试其他分支: // 正则表达式:/....全局标志 (g) 的影响 const regex = /a/g; const str = "abcabc"; console.log(regex.test(str)); // true (索引0) console.log...预编译正则 // 低效:每次创建新正则 function check(str) { return /\d{5}/.test(str); } // 高效:复用编译好的正则 const zipRegex

    94721
    领券