uva156 Ananagrams （stl map的使用）

这个题目是刘汝佳的算法竞赛入门经典上的例题，为了加深印象来写题解了~

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19294

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

样例输入：

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

map，就是键（key）到值（value）的映射，因为重载了[]运算符，map 就像数组的高级版

例如这样定义 map<string,int> month_name来建立月份名字到月份编号的映射

像这样 month["JULY"]=7，month["SEPTEMBER"]=9,来赋值；

#include <vector>
#include <algorithm>
#include <map>
#include <cctype>
#include <iostream>
#include <string>
using namespace std;
string change(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;
map<string,int>mp;
vector<string>words;
while(cin>>s)
{
if(s[0]=='#')//输入终止标志
break;
string r=change(s);
if(!mp.count(r))
mp[r]=0;
mp[r]++;//统计重复次数
words.push_back(s);
}
vector <string>ans;
for(int i=0;i<words.size();i++)
{
if(mp[change(words[i])]==1)//如果只出现一次，则满足题目要求
ans.push_back(words[i]);
}
sort(ans.begin(),ans.end());
for(int i=0;i<ans.size();i++)
cout<<ans[i]<<endl;
}