POJ 1113 Word Amalgamation

最新推荐文章于 2021-01-25 16:26:05 发布

原创最新推荐文章于 2021-01-25 16:26:05 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iterator #string #pair

HDU 专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一个使用C++实现的字典匹配程序，该程序能够读取一系列单词并建立一个多关键字索引，通过排序和查找操作来高效地确定输入单词的有效性及相似词汇。程序利用了标准模板库(STL)中的数据结构如vector、multimap等进行单词存储和索引，实现了对输入单词的快速匹配。

#include<iostream>
#include<string>
#include<algorithm>
#include<cstdio>
#include<stack>
#include<vector>
#include<queue>
#include<map>

using namespace std;

vector<string> dict;
multimap<string,string> d;

int main()
{
#ifndef ONLINE_JUDGE
 	freopen("a.in","r",stdin);
#endif
    string word;
    while(cin>>word,word!="XXXXXX")
        dict.push_back(word);
    sort(dict.begin(),dict.end());
    for(vector<string>::iterator it=dict.begin();it!=dict.end();++it){
        string val(*it);
        sort((*it).begin(),(*it).end());
        d.insert(make_pair(*it,val));
    }
    while(cin>>word,word!="XXXXXX"){
        sort(word.begin(),word.end());
        if(d.lower_bound(word)==d.upper_bound(word)){ puts("NOT A VALID WORD"); puts("******"); continue; }
        for(multimap<string,string>::iterator it=d.lower_bound(word);it!=d.upper_bound(word);++it)
            cout<<it->second<<endl;
        cout<<"******"<<endl;
    }
    return 0;
}