alien_language.rb

### Solution of practice problem Alien Language
### https://code.google.com/codejam/contest/90101/dashboard#s=p0

L, D, N = gets.chomp.split.map { |s| s.to_i }

words = []
for w in 1..D do
  words << gets.chomp
end

for t in 1..N do
  pattern = gets.chomp

  pattern.gsub!('(', '[')
  pattern.gsub!(')', ']')
  regexp = Regexp.new(pattern)

  k = 0
  for word in words do
    k +=1 if word =~ regexp
  end

  puts "Case ##{t}: #{k}"
end