HDU 1113 Word Amalgamation

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

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

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



你可能感兴趣的:(HDU 1113 Word Amalgamation)