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