From 8c8810eb8006228c924311cabd94195616dc4371 Mon Sep 17 00:00:00 2001 From: Yuval Adam Date: Fri, 8 Apr 2011 12:22:24 +0300 Subject: solved alien language --- 2009/qual/a/a.py | 31 ++++++++++++++++++++++++------- 1 file changed, 24 insertions(+), 7 deletions(-) (limited to '2009/qual/a/a.py') diff --git a/2009/qual/a/a.py b/2009/qual/a/a.py index 8ca1098..8768978 100644 --- a/2009/qual/a/a.py +++ b/2009/qual/a/a.py @@ -1,11 +1,28 @@ -f = open('1.in', 'r') -o = open('1.out', 'w') +import re -t = int(f.readline().strip()) +f = open('3.in', 'r') +o = open('3.out', 'w') -for i in range(t): - nk = f.readline().strip().split(' ') - n = int(nk[0]) - k = int(nk[1]) +ldn = f.readline().strip().split(' ') +l = int(ldn[0]) +d = int(ldn[1]) +n = int(ldn[2]) + +dicts = "" + +for i in xrange(d): + word = f.readline().strip() + dicts += word + dicts += '\n' + +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() \ No newline at end of file -- cgit v1.3.1