HDU 1113 Word Amalgamation

原创 2013年12月06日 11:29:58

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



相关文章推荐

hdu1113 Word Amalgamation(详细解释--map和string的运用)

hdu1113 Word Amalgamation(详细解释--map和string的运用)

hdu 1113 Word Amalgamation 字符串处理 ,加上哈希 ,水题~

Problem Description In millions of newspapers across the United States there is a word game called J...

hdu 1113 Word Amalgamation

题意:第一个XXXXXX前面的是字典,之后的是查询的关键词语,目标是找到字典中与其相同字母构成的字符串。 题解:不得不说,大神就是大神。。。。 #include #include #inclu...
  • Ezereal
  • Ezereal
  • 2015年09月11日 18:44
  • 242

HDOJ/HDU 1113 Word Amalgamation(字典顺序~Map)

Problem Description In millions of newspapers across the United States there is a word game called ...

HDU 1113 Word Amalgamation (map 容器 + string容器)

http://acm.hdu.edu.cn/showproblem.php?pid=1113 Problem Description In millions of newspapers a...

hdu-1113 Word Amalgamation

Word Amalgamation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others...

HDU1113 POJ1318 UVA642 ZOJ1181 UVALive5328 Word Amalgamation【MAP+排序】

Word Amalgamation Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 9395   Accepted...

Word Amalgamation hdu1113

Word Amalgamation Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other...

HDU 1113 Word Amalgamation

Word Amalgamation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Other...

ACM--字符串--HDOJ 1113--Word Amalgamation--map

HDOJ题目地址:传送门 Word Amalgamation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 6...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU 1113 Word Amalgamation
举报原因:
原因补充:

(最多只允许输入30个字)