找出字典中的兄弟单词

问题：

给定一个单词A，如果通过交换单词中字母的顺序可以得到另外的单词B，那么定义B是A的兄弟单词。现在给定一个字典，用户输入一个单词，如何根据字典找出这个单词有多少个兄弟单词？

解析：

思路1：
1. 关键时怎么定义一个key，使得兄弟单词有相同的key，不是兄弟的单词有不同的key。例如，将单词按字母从小到大重新排序后作为其key，比如bad的key为abd。
2. 先做一个预处理，遍历字典，使用链表将所有兄弟单词串在一起，hash_map的key为单词的key，value为链表。将每个单词都按照key加入到对应的链表当中。
3. 当需要找兄弟单词时，只需求取这个单词的key，然后到hash_map中找到对应的链表即可。

简单代码：

string GetKey(const string& word)//每个单词的关键字key
{
    string key(word);
    sort(key.begin(), key.end());
    return key;
}
//从字典文件中读取单词，建立map，关键字为单词的关键字key
void CreateDic(const char* file, map<string,list<string> > Dic)
{
    ifstream fin(file);
    string word,key;
    while(fin>>word && !word.empty())
    {
        key = GetKey(word);
        Dic[key].push_back(word);
    }
    fin.close();
}
//查找单词的兄弟单词，存放在ans中
void WordSearch(const string& word, map<string,list<string> >& Dic,list<string>& ans)
{
    string key = GetKey(word);
    //if(Dic.count(key) == 0)//是否需要更新词典
    //    Dic[key].push_back(word);
    if(Dic.count(key) != 0)
        copy(Dic[key].begin(), Dic[key].end(), back_inserter(ans));
}

思路2：
在思路1中主要的问题是key的求取需要较多时间，从这里着手，我们换一个求key的方法：
可以直接定义一个映射关系，每个字母对应一个素数：
a=2 b=3 c=5 d=7 e=11 f=13 g=17
h=19 i=23 j=29 k=31 l=37 m=41 n=43
o=47 p=53 q=59 r=61 s=67 t=71
u=73 v=79 w=83 x=89 y=97 z=101
将每个单词所有字母的素数相乘，可以确保兄弟单词的key相同，非兄弟单词的key不同。
唯一的问题是可能key的结果太大，可以使用Java的BigInteger类。