What do 'lazy' and 'greedy' mean in the context of regular expressions?

What are these two terms in an understandable way?

Solution

Greedy will consume as much as possible. From http://www.regular-expressions.info/repeat.html we see the example of trying to match HTML tags with <.+>. Suppose you have the following:

<em>Hello World</em>

You may think that <.+> (. means any non newline character and + means one or more) would only match the <em> and the </em>, when in reality it will be very greedy, and go from the first < to the last >. This means it will match <em>Hello World</em> instead of what you wanted.

Making it lazy (<.+?>) will prevent this. By adding the ? after the +, we tell it to repeat as few times as possible, so the first > it comes across, is where we want to stop the matching.

By the way, I suggest you download RegExr, a great tool that will help you explore regular expressions - I use it all the time.

JS Regex MatchAll with combination of Comma & Semicolon
Symfony Routing Host Regular Expression
Regular Expression to parse Common Name from Distinguished Name
Add a value and sum it up using Notepad++
Regex for Number "05XXXXXXXX"
Replace one character but not two in a string
how to escape hyphen in regex character group in c
Why do some regex engines match .* twice in a single input string?
What do 'lazy' and 'greedy' mean in the context of regular expressions?
How to test if a RegExp contains capturing groups in its definition?
create regex to match format of 00:00:00 for duration (not time)
regex for expression with one separator hyphen
Remove special character and units form Pandas column name with Python
Replace variables in a formula with their definitions
RegEx to differentiate chemical compound names from pattern
Replace letters inside words that start with and end with a specific letter not occurring anywhere else with the same amount of a specific character
open vimeo url in colorbox using jQuery filter
Split address and numbers
Pyspark Regular Expression add double quotes after comma
In the regex world what's a flavor and which flavor does Java use?
Problems with table extraction using pdfplumber - empty fields in large tables
How do I pass a variable into regex with Node js?
How do I use regex in a SQLite query?
Python RegEx: match words in a string only if they are not preceded by a specific character
Regular expression that ignores HTML entities
Allow access to page only from certain referrer
Regex to match string containing two names in any order
Matching boot times from log using sed -E
Validate Bangladeshi phone number with optional +88 or 01 preceeding 11 digits
Using setCustomValidity stops input from validating