Ananagrams STL---map的应用

详见紫书113页

map就相当于特殊的数组，由键（Key）到值（value）的映射。
使用时应有头文件#include <map>

---

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

样例输入

ladder came tape soon leader acme RIDE lone Dreis peat ScAlE orb eye Rides dealer NptE derail LaCes drIed noel dire Disk mace Rob dries
#

样例输出

DIsk
NotE
detail
drIed
eye
ladder
soon

思路
应先将单词标准化，都转换为小写，再将字母进行排序，在放到map种进行统计。

AC代码

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <map>
#include <vector>
#include <string>
using namespace std;

map<string,int> ans;
vector<string> word;

string p(string& a){
    string s = a;
    for(int i=0;i<s.length();i++){
        s[i] = tolower(s[i]);
    }
    sort(s.begin(),s.end());
    return s;
}

int main(){
    string str;
    while(cin>>str&&str!="#"){

        word.push_back(str);//将输入的字符放入set集合中，以便之后输出的时候调用
        str = p(str);//标准化
        if(!ans.count(str)) ans[str]=0;
        ans[str]++;//通过map来统计str的出现次数
    }
    vector<string> re;//用来存放出现一次的字符串
    for(int i=0;i<word.size();i++){
        if(ans[p(word[i])]==1) re.push_back(word[i]);
    }
    sort(re.begin(),re.end());//字典序排序
    for(int i=0;i<re.size();i++)
    cout<<re[i]<<"\n";//输出
    return 0;
}

1. tolower() 字母字符转换成小写
2. map<string,int> s;
   s.count() 返回被找元素的个数，有返回1，没有返回0。（map中不存在相同元素，故只有1和0）。
   s.find() 返回被查找元素的位置，没有则返回map.end().