HDU 1113 — Word Amalgamation

原题：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;
}