codejam: alien language

gistfile1.py

#!/usr/bin/env python2

import re

_, lines, cases = map(int,raw_input().split())
words = []
for _ in xrange(lines):
	words.append(raw_input())

for c in xrange(cases):
	pattern = raw_input().replace('(','[').replace(')',']')
	p = re.compile(pattern)

	found = 0
	for w in words:
		if p.search(w) != None:	found += 1

	print 'Case #%i: %i' % (c+1,found)