正则表达式：最小可能匹配或非贪婪匹配

Question

如何告诉 RegEx（.NET 版本）获取最小的有效匹配而不是最大的有效匹配？

Answer 1

对于 .* 或 .+ 等正则表达式，请附加问号（.*? 或 .+?) 匹配尽可能少的字符。要选择性地匹配 (?:blah)? 部分，但除非绝对必要，否则不匹配，请使用类似 (?:blah){0,1}? 的内容。对于重复匹配（使用 {n,} 或 {n,m} 语法）附加问号以尝试匹配尽可能少的内容（例如 {3,}? 或 {5,7}?）。

关于正则表达式量词的文档也可能乐于助人。

Answer 2

非贪婪运算符?。就像这样：

.*?

Answer 3

非贪婪运算符并不意味着最短的可能匹配；例如，在字符串上

abcabk

...a.+?k 将匹配整个字符串（在本例中），而不是仅匹配最后三个符号。

我实际上想找到最小的可能匹配。

这是 'a' 的最后一个可能的匹配，但仍然允许 k 的所有匹配。

对于单字符起始序列，一种方法是使用如下表达式：

a[^a]+?k

const haystack = 'abcabkbk';
const paternNonGreedy = /a.+?k/;
const paternShortest = /a[^a]+?k/;

const matchesNonGreedy = haystack.match(paternNonGreedy);
const matchesShortest = haystack.match(paternShortest);

console.log('non greedy: ',matchesNonGreedy[0]);
console.log('shortest: ', matchesShortest[0]);

Answer 4

负向前瞻在这里会有所帮助

示例：

a...a.....a..b


a.*?b            =>   a...a.....a..b
a(((?!a).)*?)b   =>   a..b

a 和 b 可以更大

start...start......start..end


start.*?end                =>   start...start.....start..end
start(((?!start).)*?)end   =>   start..end

注意：这不会找到字符串中最短的匹配。

a...a.....a..b.a.b


a.*?b            =>   a...a.....a..b
a(((?!a).)*?)b   =>   a..b

这仍然找到 a..b 而不是 ab，因此它不是“最小可能匹配”。我不确定您是否可以使用正则表达式找到尽可能小的匹配项。您可以找到所有匹配项，然后在这些结果中找到最小的。