DZone Snippets is a public source code repository. Easily build up your personal collection of code snippets, categorize them with tags / keywords, and share them with the world

Christian has posted 1 posts at DZone. View Full User Profile

Google Code Jam Alien Language Solution

09.02.2010
| 4385 views |
  • submit to reddit
        // Complete description of the problem and the code can found
// http://united-coders.com/christian-harms/google-code-jam-solution-for-alien-language

import sys, re
fp = file(sys.argv[1])
 
#read params
(l, d, n) = [int(x) for x in fp.next().split()]
 
#read words
words = [fp.next() for x in range(d)]
 
#read pattern
for i in range(1, n+1):
    searchStr = fp.next().replace("(","[").replace(")","]")
    searchIt = re.compile(searchStr).search
    print "Case #%d: %d" % (i, len(filter(searchIt, words)))
fp.close()