Come usare regex lookahead per limitare la lunghezza totale della stringa di input

Question

Ho questa espressione regolare e voglio aggiungere la regola che limita la lunghezza totale non è più di 15 caratteri. Ho visto alcuni esempi di lookhead ma non sono abbastanza chiari. Puoi aiutarmi a modificare questa espressione per supportare la nuova regola.

^([A-Z]+()*[A-Z]+)+$ 

Answer 1

Dal momento che lei ha citato nel titolo, un lookahead negativo per il caso sarebbe:

^(?!.{16,})(regex goes here)+$ 

Annotare il lookahead negativo all'inizio (?!.{16,}), che controlla che la stringa non ha 16 o più personaggi

Tuttavia, come @TimPietzcker ha sottolineato, il tuo Regex può essere semplificato molto e riscritto in un formato che non è incline al backtracking, quindi dovresti usare la sua soluzione.

Answer 2

^(?=.{15}$)([A-Z]+()*[A-Z]+)+$ 

See it

Answer 3

In realtà, tutto questo può essere semplificato molto:

^[A-Z][A-Z ]{0,13}[A-Z]$ 

fa esattamente quello che vuoi. O almeno quello che fa la tua espressione regolare (più la restrizione di lunghezza). Ciò evita in particolare i problemi con catastrophic backtrackin che ti stai preparando per quando si annidano i quantificatori in questo modo.

Caso in questione:

Prova la stringa ABCDEFGHIJKLMNOP contro la vostra regex originale. Il motore regex lo abbinerà all'istante. Ora prova la stringa ABCDEFGHIJKLMNOPa. Prenderà il motore regex quasi a 230,000 per capire che non può corrispondere alla stringa. E ogni carattere aggiuntivo raddoppia il numero di passaggi necessari per determinare una corrispondenza fallita.