原题:http://acm.hdu.edu.cn/showproblem.php?pid=1113
题意:
给出一部字典,然后输入一些字符串,从字典中查找是否有相对应地单词,若没有则输出NOT A VALID WORD;
#include<iostream>
#include<stdio.h>
#include<string>
#include<algorithm>
#include<map>
using namespace std;
string str;
map<string, string>Map;
int main()
{
while(cin>>str && str!="XXXXXX")
{
string s = str;
sort(str.begin(), str.end());
Map.insert(pair<string, string>(s, str));
}
while(cin>>str && str!="XXXXXX")
{
int flag = 0;
sort(str.begin(), str.end());
map<string, string>::iterator it;
for(it = Map.begin();it!=Map.end();it++)
{
if(it->second == str)
{
flag = 1;
cout<<it->first<<endl;
}
}
if(!flag)
cout<<"NOT A VALID WORD"<<endl;
cout<<"******"<<endl;
}
return 0;
}