Ananagrams uva 156——set,vector ,map的使用

题目

思路：（刘汝佳）

1先开一个vector<string> words数组，存入每一个未标准化的单词

2 map<string ,int> cnt;使用map统计每一个单词标准化后的个数

3标准化：将所有字母变成小写，再排序

4遍历words的单词，判断这个单词标准化后的个数是否为1，如果是1 则存入另一个set<string> ans里面，利用set的特性，会自动排序

5其余细节见代码

#include<iostream>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
using namespace std;
set<string> ans;
string re(string s)
{
    for(int i=0;i<s.size();i++)
        s[i] = tolower(s[i]);//转为小写字母的函数 
    sort(s.begin(),s.end());//注意string类型的排序方法 
    return s;
}
int main()
{
    string s;
    map<string ,int> cnt;
    vector<string> words;//words中的每一个元素都是string字符串类型
    while(cin>>s)
    {
       if(s=="#") break;
        words.push_back(s);//存入每一个未标准化的单词 
        if(!cnt[s]) cnt[s] = 0;
        cnt[re(s)]++;//统计每一个单词标准化后的个数
    }
    set<string> ans;
    for(int i=0;i<words.size();i++)
    {
        if(cnt[re(words[i])]==1)  ans.insert(words[i]);
    }
    set<string>::iterator p;//迭代器 
    for(p=ans.begin();p!=ans.end();p++)
    {
        cout<<*p<<endl;
    }
    return 0;
}