题目：uva 10815
Description：
输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入中的大小写，按字典进行排序（所有大写字母在所有小写字母的前面）。
样例输入：
ladder came tape soon leader acme RIDE lone Dreis peat ScAlE orb eye Rides dealer NotE derail LaCeS drIed noel dire Disk mace Rob dries #
样例输出：
Disk NotE derail drIed eye ladder soon
Hint:
如果一个单词的字母重排序得到另一个单词，那么这两个的单词的组成字母必定相同。
Code：
#include<bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; const int MAXN = 1e5 + 7; map<string, int> cnt; vector<string> words; //如果一个单词的字母重排序得到另一个单词，那么这两个的单词的组成字母必定相同 string repr(const string& s) { string ans = s; for(int i = 0; i < ans.length(); i++) { ans[i] = tolower(ans[i]); } sort(ans.begin(), ans.end()); //s单词的字母sort排序后会组成一个字母有序的单词s'， //若s单词的字母重排后不能得到另一个单词,那么在整个文本中s'是唯一的，不会出现另一个单词sort排序后的字符串也等于s' return ans; } int main() { int n = 0; string s; while(cin >> s ) { if(s[0] == '#') break; words.push_back(s); //记录原字符串 string r = repr(s); if(!cnt.count(r)) cnt[r] = 0; //处理字符串 cnt[r]++; //对s'计数 } vector<string> ans; for(int i = 0; i < words.size(); i++) { if(cnt[repr(words[i])] == 1) //若words[i] sort排序后的字符串只出现过一次，那么words[i]的字母重排序不能得到另一个单词 ans.push_back(words[i]); } sort(ans.begin(), ans.end()); for(int i = 0; i < ans.size(); i++) { cout << ans[i] <<endl; } return 0; } /* jfie aabb kdfjeil kdfjoie */
