HDU 1113 Word Amalgamation

这题和刘汝佳的《入门经典》P79，十分相似，基本一样的吧

刘汝佳用了qsort，C语言的内容，还不错。这里用C++，STL的方法

1.如果用直接模拟的方法做，比较麻烦

2.map的方法可以作为索引的方法，很快可以访问到相对的字符串

3.索引的建造方法：每个字符串都排序，作为每个字符串的值，对应的键可以对应这个值，每次查找字典即可。 

#include <stdio.h>
#include <map>
using namespace std;
#include <string.h>
#include <string>
#include <iostream>
#include <algorithm>

multimap<string,string> mp;
multimap<string,string>::iterator it;

int main()
{
    char st[130];
    while(~scanf("%s",st))
    {
        mp.clear();
        string str = string(st);
        sort(st,st+strlen(st));
        mp.insert(make_pair(str,string(st)));
        while(scanf("%s",st) && strcmp(st,"XXXXXX")!=0)
        {
            str = string(st);
            sort(st,st+strlen(st));
            mp.insert(make_pair(str,string(st)));
        }
        while(scanf("%s",st))
        {
            if(strcmp(st,"XXXXXX")==0) return 0;
            int cnt = 0;
            sort(st,st+strlen(st));
            string txt = string(st);
            for(it=mp.begin();it!=mp.end();it++)
            {
                if(it->second == txt) 
                {
                    cnt++;
                    cout<<it->first<<endl;
                }
            }
            if(cnt==0) cout<<"NOT A VALID WORD\n";
            cout<<"******"<<endl;
        }
    }
    return 0;
}