Uva 156, Ana nagrams

题目

输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入中的大小写，按字典序排序（所有大写字母在小写字母前面）

样例输入

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

 分析

对于判断两个单词是否能够通过重组得到同一个单词，如果可以他们一定满足：这两个单词是同一个字母集合的不同排列情况。那么我们就可以找他们的集合是否相同，是的话他们就能通过重排得到彼此
而怎么找？这两个单词是不同排列的结果 但他们的字典序排列结果一定是一致的
所以我们只需要把文本的每个单词全部转换成小写字母的字典序就可以判断了

#include <bits/stdc++.h>
using namespace std;

map<string, int> cnt; //计数器 相同排列的单词出现了几次？
vector<string> v;	  //因为文本的单词数未知 所以用vector来存

string repr(const string &s)
{
	string ans = s;
	for (int i = 0; i < ans.size(); i++)
		ans[i] = tolower(ans[i]);
	//string是类不能直接传给sort进行内部排序 所以要用begin和end
	//string.begin()返回string一个元素的迭代器，string.end()返回的是最后的迭代器（不是最后一个元素）
	sort(ans.begin(), ans.end());
	return ans;
}

int main()
{
	string s;
	while (cin >> s)
	{
		if (s[0] == '#')
			break;
		v.push_back(s);
		string r = repr(s);
		//返回在map中,r出现的第一次，如果没有则返回0
		if (!cnt.count(r))
			cnt[r] = 0;
		cnt[r]++;
	}
	vector<string> ans;
	for (int i = 0; i < v.size(); i++)
		if (cnt[repr(v[i])] == 1)
			ans.push_back(v[i]);
	sort(ans.begin(), ans.end());
	for (int i = 0; i < ans.size(); i++)
		cout << ans[i] << endl;
	return 0;
}