Given list of N strings and Q queries, count how many times query strings occurs in N strings.

find_and_count_string.py

def find_string():
   N =  int(raw_input())
   words = {}

   for i in range(0, N):
       w = raw_input()
       if w in words:
           words[w] += 1
       else:
           words[w] = 1


   Q = int(raw_input())
   for i in range(0, Q):
       w = raw_input()
       print words.get(w, 0)



if __name__ == '__main__':
   find_string()