贪婪模式和非贪婪模式两种过程
0
[已解决问题]
解决于 2025-08-01 17:15
贪婪模式和非贪婪模式的过程确实不同：
- 贪婪模式：先吞下所有能匹配的字符（直到不能匹配为止），然后根据后续匹配的需要回溯（吐出字符）。
- 非贪婪模式：先匹配最少的字符，然后根据后续匹配的需要逐步扩展（再吃进字符）。
贪婪模式是“先吃进，再吐出（回溯时）”，非贪婪模式是“先吃最少，再根据需要吃进更多”。
最佳答案
0
-
贪婪匹配（Greedy）的消耗过程
过程特点：先大量吞入字符 → 若不满足后续条件 → 逐步吐出字符（回溯）
行为类比：像"贪吃蛇"——先一口吞下整块蛋糕，发现咽不下再一点点吐出 -
非贪婪匹配（Lazy）的消耗过程
过程特点：先吞入最少字符 → 若不满足后续条件 → 逐步吞入更多字符
行为类比：像"小口品尝"——每次只吃一小口，不够再继续吃
