关闭

HDU 1113 Word Amalgamation

269人阅读 评论(0) 收藏 举报

题目链接: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;
}



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:25933次
    • 积分:1001
    • 等级:
    • 排名:千里之外
    • 原创:78篇
    • 转载:3篇
    • 译文:0篇
    • 评论:0条