编程珠玑--变位词集合

有一步是必须处理的，就是对字符串进行排序；

第二步的方法就比较多：（1）采用字符串哈希（求值）（2）排序后转化为24位的位向量（3）直接排序后的字符串作为标识（书上的方法）

#include <iostream>
#include <string>
#include <fstream>
#include <map>
#include <algorithm>
#include <vector>

using namespace std;


int main()
{
    ifstream dic("in.txt");
    vector<pair<string, string> > words_pair;
    string word, word_sign;
    while(dic >> word) {
        word_sign = word;
        sort(word_sign.begin(), word_sign.end());
        words_pair.push_back(pair<string, string>(word_sign, word));
    }

    sort(words_pair.begin(), words_pair.end());
    vector<pair<string, string> >::const_iterator iter;
    string pre = "";
    for (iter = words_pair.begin(); iter != words_pair.end(); iter++){
        if (pre != "" && (*iter).first != pre) {
            cout << endl;
        }
        cout << (*iter).second << " ";
        pre = (*iter).first;
    }

    cout << endl;
    return 0;
}

haired
hardier harried
trihedra
hardwire
airshed dashier hardies shadier
airsheds radishes
hardiest
ravished
dishware rawhides
hayrides
airthed
rawhide
hayride hydriae

以上是in.txt的内容