Find anagram of input on set of strings..?

Question

Given a set of strings (large set), and an input string, you need to find all the anagrams of the input string efficiently. What data structure will you use. And using that, how

Answer 1

Build a frequency-map from each word and compare these maps.

Pseudo code:

class Word

  string word
  map frequency

  Word(string w)
    word = w
    for char in word
      int count = frequency.get(char)
      if count == null
        count = 0
      count++
      frequency.put(char, count)

  boolean is_anagram_of(that)
    return this.frequency == that.frequency