Ananagrams

题目链接：https://vjudge.net/contest/177033#problem/C

题意：通过字母重排，能否得到输入文本的另一单词。字母不分大小，输出时保持原字母大小，再进行字典序排序（但大写字母必须在小写字母前面）

题解：先把字母标准化，化为小写字母再排序。 然后字母重排之后只出现一次的单词，找出之后还是以字典序输出。map映射是否含有key键值，若有则放回1没有则返0

#include<iostream> 
#include<algorithm>
#include<map>
#include<vector>
#include<cctype>
using namespace std;
//映射 
map<string,int> cnt;
//定义数组 
vector<string> word;
//小写标准化 
string standard(string s){
	for(int i=0;i<s.length();i++)
		s[i]=tolower(s[i]);
	//排序便于比较 
	sort(s.begin(),s.end());
	return s;
}
int main(){
	string s;
	while((cin>>s)&&(s[0]!='#')){
		//把s推进数组里 
		word.push_back(s);
		//标准化后 
		string temp=standard(s);
		//将temp加入映射中，键值key标记 
		cnt[temp]++; 
	}
	//新的不等长数组 
	vector<string> ans;
	//size是vector的容量表示 
	for(int i=0;i<word.size();i++){
		//如果串只出现一次，将其保存到数组ans中 
		if(cnt[standard(word[i])]==1)
			ans.push_back(word[i]); 
	}
	sort(ans.begin(),ans.end());
	for(int i=0;i<ans.size();i++)
		cout<<ans[i]<<endl;
	return 0;
}

更详解注释请看：http://blog.csdn.net/ametake/article/details/43700867?locationNum=9&fps=1