代码之家 › 专栏 › 技术社区 › CaffGeek

正则表达式不够贪婪

regex-greedy language-agnostic regex

CaffGeek · 技术社区 · 15 年前

我有下面的正则表达式,在出现新情况之前它一直工作得很好

^.*[?&]U(?:RL)?=(?<URL>.*)$

基本上,它是针对URL使用的,用于获取U=,或URL=之后的所有内容,并在URL匹配中返回它

http://localhost?a=b&u=http://otherhost?foo=bar

网址= http://otherhost?foo=bar

http://localhost?a=b&u=http://otherhost?foo=bar&url=http://someotherhost

理想情况下,我希望URL是“ http://otherhost?foo=bar&url=http://someotherhost 相反,它只是 http://someotherhost "

编辑:我想这把它修好了…虽然不好看

^.*[?&](?<![?&]U(?:RL)?=.*)U(?:RL)?=(?<URL>.*)$

1 回复 | 直到 13 年前

Community CDub 8 年前

问题

问题不在于 .* 是不够贪婪;是因为其他 .* 前面出现的是也贪婪的。

为了说明这个问题,让我们考虑一个不同的例子。考虑以下两种模式;他们是一样的,只是不愿意 \1 在第二种模式中:

              \1 greedy, \2 greedy         \1 reluctant, \2 greedy
              ^([0-5]*)([5-9]*)$           ^([0-5]*?)([5-9]*)$

这里我们有两个抓捕小组。捕获 [0-5]* ,和 \2 [5-9]* . 下面是这些模式匹配和捕获的并排比较:

              \1 greedy, \2 greedy          \1 reluctant, \2 greedy
              ^([0-5]*)([5-9]*)$            ^([0-5]*?)([5-9]*)$
Input         Group 1    Group 2            Group 1    Group 2
54321098765   543210     98765              543210     98765
007           00         7                  00         7
0123456789    012345     6789               01234      56789
0506          050        6                  050        6
555           555        <empty>            <empty>    555
5550555       5550555    <empty>            5550       555

\2 \1 还没抢到第一个!因此,如果你想 \2 5 \1 不情愿,所以实际上是为了抢先一步 \2

附件

修复

.* 不情愿,所以( see on rubular.com

^.*?[?&]U(?:RL)?=(?<URL>.*)$

see on rubular.com ):

[?&]U(?:RL)?=(?<URL>.*)$

推荐文章

DotFX · RegEx捕获关键字前但括号后的所有内容

4 月前

user66001 · 正则表达式用于匹配有引号和无引号的文本,并且不匹配任何部分

4 月前

perlchamp · 为什么这也匹配?

4 月前

con · Negative Lookaward在perl正则表达式中不起作用

4 月前

Andrus · 如何在sql中查找第二个匹配项

4 月前

iato · 确保正则表达式不从命名材料中的数字中提取

5 月前

vr8ce · 非成对标记中特定字符的正则表达式

5 月前

MARTIN · 交换第一个和最后一个单词,反转所有中间的字符

5 月前

Carsten · 使用最近的搜索模式更改文本块

5 月前

Eric Marceau · Grep:有没有一种特殊的方法可以将“无字符”作为“字符位置”匹配的置换?

5 月前

正则表达式不够贪婪

问题

附件

相关问题

修复