原题链接:
整体思路如下:先建立一个 multimap<排序的词,未排序的词> 来处理输入,完毕后将只有一个值的键放入一个set中,最后遍历set输出即可。切忌不要误用成 map, 因为 multimap 允许重复元素,map 不允许有重复。
更多有关 map 与 multimap 的区别可以查看这篇博客:https://blog.csdn.net/c_base_jin/article/details/51501214
下面就奉上 AC 代码:
#include <algorithm>
#include <iostream>
#include <cstring>
#include <string>
#include <set>
#include <map>
using namespace std;
char ch[25], origin[25];
multimap <string, string> mmp;
set <string> con;
int main(void)
{
int len, i;
while (scanf("%s", ch), ch[0] != '#') {
strcpy(origin, ch);
len = strlen(ch);
for (int i = 0; i < len; i++)
if (isupper(ch[i]))
ch[i] = tolower(ch[i]);
sort(ch, ch + len);
mmp.insert(make_pair(ch, origin));
}
multimap <string, string>::iterator xp;
set <string>::iterator it;
for (xp = mmp.begin(); xp != mmp.end(); xp++)
if (mmp.count(xp -> first) == 1)
con.insert(xp -> second);
for (it = con.begin(); it != con.end(); it++)
puts((*it).c_str());
return 0;
}