changeset 238 | 046f37a262d0 |
parent 237 | db4d2fcd8063 |
child 239 | 0c752ac51cfa |
--- a/progs/catastrophic.py Thu Dec 06 22:51:46 2018 +0000 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,21 +0,0 @@ -#!/usr/bin/env python -import re -import sys - -# case of catastrophic backtracking in Python -# -# regex: (a*)*b -# strings: aa...a -# -# call with timing as: -# -# > time ./catastrophic.py 20 - -# counter n given on the command line -cn = sys.argv[1] - -# calling the matching function -s = ("a" * int(cn)) -m = re.match('(a*)*b' , s) - -print s