hdu1113 Word Amalgamation

不可不戒

于 2013-08-18 21:40:23 发布

阅读量620

点赞数

分类专栏：字符串处理

本文链接：https://blog.youkuaiyun.com/lezg_bkbj/article/details/10052193

版权

字符串处理专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了使用C++编程语言解决字典查找问题的算法，通过字符串排序和字典查找实现对输入单词的有效判断，确保其在预定义字典中存在。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

题解：输入单词，判断字典里是否存在和输入的一样的单词（字典单词字母可以任意排序）。将字典里的单词（组成单词的字母排序）按字典序排列，输入的单词也按字典序排序，在进行比较。

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

map<string,string>mp;
map<string,string>::iterator iter;

int main()
{
    string END="XXXXXX",tpstr="******";
    string str,word,temp;
    int flag;
    while((cin>>str)&&(str!=END))
    {
        word=str;
        sort(str.begin(),str.end());
        mp[word]=str;
    }
    while((cin>>str)&&(str!=END))
    {
        flag=0;
        sort(str.begin(),str.end());
        for(iter=mp.begin();iter!=mp.end();++iter)
        {
            if(iter->second==str)
            {
                flag=1;
                cout<<iter->first<<endl;
            }
        }
        if(!flag)
            cout<<"NOT A VALID WORD"<<endl;
        cout<<tpstr<<endl;
    }
    return 0;
}