Skip to content

Commit 22cfb39

Browse files
Update 9-regular-expressions/15-regexp-catastrophic-backtracking/article.md
Co-authored-by: joaquinelio <[email protected]>
1 parent 48b796d commit 22cfb39

File tree

1 file changed

+1
-1
lines changed
  • 9-regular-expressions/15-regexp-catastrophic-backtracking

1 file changed

+1
-1
lines changed

9-regular-expressions/15-regexp-catastrophic-backtracking/article.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -174,7 +174,7 @@ La razón es que una palabra puede representarse como un `pattern:\w+` o muchos:
174174
175175
Para un humano es obvio que puede no haber coincidencia porque la cadena termina con un signo de exclamación `!` pero la expresión regular espera un carácter denominativo `pattern:\w` o un espacio `pattern:\s` al final. Pero el motor no lo sabe.
176176
177-
Prueba todas las combinaciones de cómo la regexp `pattern:(\w+\s?)*` puede "consumir" la cadena incluyendo las variantes con espacios `pattern:(\w+\s)*` y sin ellos `pattern:(\w+)*` (porque los espacios `pattern:\s?` son opcionales). Como hay muchas combinaciones de este tipo (lo hemos visto con dígitos), la búsqueda lleva mucho tiempo.
177+
El motor prueba todas las combinaciones de cómo la regexp `pattern:(\w+\s?)*` puede "consumir" la cadena, incluyendo las variantes con espacios `pattern:(\w+\s)*` y sin ellos `pattern:(\w+)*` (porque los espacios `pattern:\s?` son opcionales). Como hay muchas combinaciones de este tipo (lo hemos visto con dígitos), la búsqueda lleva muchísimo tiempo.
178178
179179
¿Qué hacer?
180180

0 commit comments

Comments
 (0)