#!/usr/bin/python import re import sys, time #----------------- s = "xxxxxxxxxxxxxxxxxxxxxxxxxxxxB" regex = r"^(x+|C)*A$" #----------------- r = re.compile(regex) print "String: %s" % s print "Pattern: %s" % r.pattern t = time.time() m = r.search(s) print "Bench: %.2f sec" % (time.time()-t) if m == None: print "No." else: print "Match."