在正则表达式的上下文中，“懒惰”和“贪婪”是什么意思？

Question

在正则表达式的上下文中，“懒惰”和“贪婪”是什么意思？有人能以一种可以理解的方式解释这两个术语吗？

Answer 1

贪婪'意味着匹配最长的字符串。

'懒惰'意味着匹配最短的字符串。

例如，贪婪的h.+l比赛'hell'中'hello'，但懒惰的h.+?l比赛'hel'。

Answer 2

+-------------------+-----------------+------------------------------+

| Greedy quantifier | Lazy quantifier |        Description           |

+-------------------+-----------------+------------------------------+

| *                 | *?              | Star Quantifier: 0 or more   |

| +                 | +?              | Plus Quantifier: 1 or more   |

| ?                 | ??              | Optional Quantifier: 0 or 1  |

| {n}               | {n}?            | Quantifier: exactly n        |

| {n,}              | {n,}?           | Quantifier: n or more        |

| {n,m}             | {n,m}?          | Quantifier: between n and m  |

+-------------------+-----------------+------------------------------+

加一个？一个量词使它不合适，即懒惰。

实施例：
测试字符串：计算器
贪婪reg表达式：s.*o输出：stackoverflo瓦特
懒惰reg表达式：s.*?o输出：stacko verflow

Answer 3

贪婪意味着你的表达式将尽可能地匹配一个组，懒惰意味着它将匹配可能的最小组。对于这个字符串：

abcdefghijklmc

这个表达式：

a.*c

贪婪的匹配将匹配整个字符串，而惰性匹配将匹配第一个abc。