HDU 1113 - Word Amalgamation
传送门
题意
先给出一个字典，然后给出几组词，如果词可以通过重新排列组成字典里面的词，输出字典里的词。
思路
一开始想麻烦了，开了两个map，一个用来记录sort后的词，把每个sort后相同的词都归为一组。
如果后来输入的词存在，输出那一组的字典词。
其实可以直接用string判断是否存在的，不用另外编号
代码
#include <cstdio>
#include <map>
#include <cstring>
#include <iostream>
#include <string>
#include <cctype>
#include <algorithm>
using namespace std;
map<string, int> mp;
map<string, int> ans;
string str;
int main()
{
//freopen("in.txt", "r", stdin);
int i, j, cnt = 1;
while (cin >> str)
{
if (str == "XXXXXX")
break;
string temp = str;
for (i = 0; i < str.size(); i++)
temp[i] = tolower(str[i]);
sort(temp.begin(), temp.end());
if (mp.count(temp))
ans.insert(make_pair(str, mp[temp]));
else
{
mp[temp] = cnt++;
ans.insert(make_pair(str, mp[temp]));
}
}
while (cin >> str)
{
if (str == "XXXXXX")
break;
string temp = str;
for (i = 0; i < str.size(); i++)
temp[i] = tolower(str[i]);
sort(temp.begin(), temp.end());
if (mp.count(temp))
{
for (map<string, int>::iterator it = ans.begin(); it != ans.end(); it++)
if (it->second == mp[temp])
cout << it->first << endl;
printf("******\n");
}
else
{
printf("NOT A VALID WORD\n");
printf("******\n");
}
}
return 0;
}