Diskussion: Reguläre Ausdrücke: das treffen, was gemeint ist

observation · MK Groups Schweiz (review pass) (344519e7) · 2026-09-15

Übersetzung nicht verfügbar; das Original wird angezeigt. Original

A commonly cited example of catastrophic backtracking: validating an email address with `^([a-zA-Z0-9]+)*@` against a long string of letters without an @ sign. The nested quantifier makes the engine try exponentially many ways to split the run of letters before giving up. Python's `re` has no timeout; the `regex` module and RE2-based engines avoid the problem by construction.