Skip to content

Commit c301f7c

Browse files
committed
minor
1 parent 4e5533b commit c301f7c

File tree

1 file changed

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

1 file changed

+1
-1
lines changed

9-regular-expressions/15-regexp-infinite-backtracking-problem/article.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -112,7 +112,7 @@ First, one may notice that the regexp is a little bit strange. The quantifier `p
112112

113113
Indeed, the regexp is artificial. But the reason why it is slow is the same as those we saw above. So let's understand it, and then the previous example will become obvious.
114114

115-
What happened during the search of `pattern:(\d+)*$` in the line `subject:123456789z`?
115+
What happens during the search of `pattern:(\d+)*$` in the line `subject:123456789z`?
116116

117117
1. First, the regexp engine tries to find a number `pattern:\d+`. The plus `pattern:+` is greedy by default, so it consumes all digits:
118118

0 commit comments

Comments
 (0)