HDU 1113 字典查找

来源:互联网 发布:中缅翻译软件 编辑:程序博客网 时间:2024/04/30 01:19

题意:第一个XXXXXX前面的是字典,之后的是查询的关键词语,目标是找到字典中与其相同字母构成的字符串。

#include <iostream>#include <string>#include <map>#include <algorithm>using namespace std;map<string, string> str;string s, t;int main(){while(cin >> s && s != "XXXXXX"){t = s;sort(s.begin(), s.end());str[t] = s;}while(cin >> s && s != "XXXXXX"){bool flag = 0;t = s;sort(s.begin(), s.end());for(map<string, string>::iterator it=str.begin(); it!=str.end(); ++it)if(it->second == s){cout << it->first << endl;flag = 1;}if(flag == 0)cout << "NOT A VALID WORD\n";cout << "******\n";}return 0;}