here is my solution..

def cat_dog(str):
  l = len(str)
  l1 = len(str.replace('cat','#'))
  l2 = len(str.replace('dog','#'))
  t1 = (l-l1)
  t2 = (l-l2)
  if t1 == t2:
     return True
  return False