Exploit the fact that the length of the puzzle is only 7.

Use bit-masks to represent the word and puzzle strings.

For each puzzle, count the number of words whose bit-mask is a sub-mask of the puzzle's bit-mask.