题目大意是类似字典,不过当查找时候字母顺序不同的单词也输出。上来就弄个结构体,元素是原字符串,和26个字母的哈希表。半天写完了才发现,当结果不唯一时,要求按照真实字典顺序输出。想过排序,但是太麻烦。问了void,才知道map这好东西。map <string,string> word; 建立有两个string元素的map。当insert的时候自动按照第一个key值从小到大排序。第一个参数为原字符串,第二个是排序后的字符串。代码如下:
#include <iostream>
#include <map>
#include <string>
#include <algorithm>
using namespace std;
map <string,string> word;
int main()
{
string c1,c2,s;
int bj;
while(cin>>c1)
{
if(c1=="XXXXXX") break;
c2=c1;
sort(c2.begin(),c2.end());
word.insert(pair<string,string>(c1,c2));
}
while(cin>>s)
{
bj=0;
if(s=="XXXXXX") break;
map<string,string>::iterator it=word.begin();
sort(s.begin(),s.end());
for(;it!=word.end();it++)
{
if(it->second==s)
{
bj=1;
cout<<it->first<<endl;
}
}
if(bj==0) cout<<"NOT A VALID WORD"<<endl;
cout<<"******"<<endl;
}
}
AC、、、