- .
.
(dot) means a any single character match
- (star) means 0 or more character match
*
(star) means 0 or more character match- ?
?
(question) means previous char is an option ie colou?ri.ecolou?r
matches colorcolor
and colourcolour
.
I'm looking for code review, optimizations, best practices. I also still get confused with complexity. Let's say regex string has length of m
and string has length of n
. Then it appears the complexity would be O(n! * (n-1)! * ... (n-m)!)O(n! * (n-1)! * ... (n-m)!)
- . (dot) means a any single character match
- (star) means 0 or more character match
- ? (question) means previous char is an option ie colou?r matches color and colour.
I'm looking for code review, optimizations, best practices. I also still get confused with complexity. Let's say regex string has length of m
and string has length of n
. Then it appears the complexity would be O(n! * (n-1)! * ... (n-m)!)
.
(dot) means a any single character match*
(star) means 0 or more character match?
(question) means previous char is an option i.ecolou?r
matchescolor
andcolour
.
I'm looking for code review, optimizations, best practices. I also still get confused with complexity. Let's say regex string has length of m
and string has length of n
. Then it appears the complexity would be O(n! * (n-1)! * ... (n-m)!)
A large feedback has been taken from here .
A large feedback has been taken from here .
Looking for code review, optimizations, best practices. Also I still get confused with complexity lets say regex string had length of
m
and string had length ofn
then it appears the complexity would be O(n! * (n-1)! * ... (n-m)!)
I'm looking for code review, optimizations, best practices. I also still get confused with complexity. Let's say regex string has length of m
and string has length of n
. Then it appears the complexity would be O(n! * (n-1)! * ... (n-m)!)
A large feedback has been taken from here .
Looking for code review, optimizations, best practices. Also I still get confused with complexity lets say regex string had length of
m
and string had length ofn
then it appears the complexity would be O(n! * (n-1)! * ... (n-m)!)
A large feedback has been taken from here .
I'm looking for code review, optimizations, best practices. I also still get confused with complexity. Let's say regex string has length of m
and string has length of n
. Then it appears the complexity would be O(n! * (n-1)! * ... (n-m)!)