How do I tell RegEx (.NET version) to get the smallest valid match instead of the largest?
3 Answers
For a regular expression like .*
or .+
, append a question mark (.*?
or .+?
) to match as few characters as possible. To optionally match a section (?:blah)?
but without matching unless absolutely necessary, use something like (?:blah){0,1}?
. For a repeating match (either using {n,}
or {n,m}
syntax) append a question mark to try to match as few as possible (e.g. {3,}?
or {5,7}?
).
The documentation on regular expression quantifiers may also be helpful.
-
2Line2 "but without matching unless absolutely necessary": What does this mean?– VimNingApr 28, 2019 at 12:16
The non greedy operator does not mean the shortest possible match:
abcabk
a.+?k
will match the entire string (in this example) instead of only the last three signs.
I'd like to actually find the smallest possible match instead.
That is that last possible match for 'a
' to still allow all matches for k
.
I guess the only way to do that is to make use of an expression like:
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]);
-
2Or search in reverse order, starting at the end, when matches are nested: "(ab(abk)bk)". Jan 22, 2016 at 10:19
-
7
-
3
-
4
-
4This is super helpful. For people like me trying to understand what's going on here the generic form is
START[^START]*?END
(where START and END are your start and end character regexs). It essentially means "match anything from START to END where the in-between characters do not include START again" Aug 21, 2019 at 16:19