A regex usually supports a{k} or a{k,l} where k and l are numbers indicating the number of times to match regex a. We can simluate that for a{k} by producing the concatenation of a k times. For a{k,l}, we'd start with a concatenated k times, followed by a|empty-string concatenated l times.
NickeL9
commented
12 years ago
A regex usually supports
a{k}ora{k,l}wherekandlare numbers indicating the number of times to match regexa. We can simluate that fora{k}by producing the concatenation ofak times. Fora{k,l}, we'd start withaconcatenatedktimes, followed bya|empty-stringconcatenatedltimes.