HDU 1113 Word Amalgamation

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1113

本题目用map图做的话就很简当了

#include<iostream>
#include<string>
#include<map>
#include<algorithm>
using namespace std;
int main()
{
    string s,t;
    map<string,string> M;//建一个下标为字符串的，存东西也是字符串的M；
    while(cin>>s&&s!="XXXXXX")
    {
        t=s;
        sort(s.begin(),s.end());
        M.insert(pair<string,string>(t,s));//插入到图里
    }
    while(cin>>s&&s!="XXXXXX")
    {
        sort(s.begin(),s.end());//对s排序
        int flag=0;
        map<string,string>::iterator i;
            for(i=M.begin();i!=M.end();i++)
            {
                if(i->second==s)//i->second代表是存的字符串
                {
                    flag=1;
                    cout<<i->first<<endl;//i->first代表下表字符串
                }
            }
                if(!flag)  cout<<"NOT A VALID WORD\n";
                    cout<<"******\n";
    }
   return 0;
}