3 ms·
Obligatory comment about how if you can't match it in linear time then it's not a regular expression.
by dsymonds 12y ago
Obligatory comment about how if you can't match it in linear time then it's not a regular expression.
- peterashford 12y agoSo Perl and Python don't have regex then?
- sanxiyn 12y agoNo, they are not regular. See http://en.wikipedia.org/wiki/Regular_language http://en.wikipedia.org/wiki/Regular_language for more.