summaryrefslogtreecommitdiff
path: root/2009/qual/a/a.py
blob: f96013d64d6a18f0ec5c59e44adc689fc8bc9e81 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
import re

f = open('1.in', 'r')
o = open('1.out', 'w')

ldn = f.readline().strip().split(' ')
l = int(ldn[0])
d = int(ldn[1])
n = int(ldn[2])

dicts = '\n'.join(f.readline().strip() for i in xrange(d))

for i in xrange(n):
    exp = f.readline().strip()
    exp = exp.replace('(','[').replace(')',']')
    
    r = len(re.findall(exp, dicts))
    
    s = "Case #%d: %s\n" % (i+1, r)
    o.write(s)

f.close()
o.close()