changeset 741 | e66bd5c563eb |
parent 740 | 923b946347e6 |
child 742 | b5b5583a3a08 |
--- a/progs/catastrophic2.py Mon Jul 27 01:55:05 2020 +0100 +++ /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