UVa - 156 Ananagrams(STL)

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

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <map>
using namespace std;
/***************************************************************************************************************
                题意：找出不能通过字母重重排的单词，按字典序输出（came 和 mace 属于重排单词，不能输出）
                思路：
                1，熟悉STL的用法
                2，压栈用原字符串，处理用小写单词，输出原串
***************************************************************************************************************/
vector <string> words;
map <string,int> cnt;

string fuc(string s)
{
    string ans=s;
    for(int i = 0;i < ans.length();i ++)
        if(isalpha(ans[i]))     //判断是否为小写字母，返回0是非小写字母，否则是
            ans[i]=tolower(ans[i]);     //将小写字母转换成大写字母
    sort(ans.begin(),ans.end());
    return ans;
}
int main()
{
    string s;
    while(cin>>s,s != "#")
    {
        words.push_back(s);
        string temp=fuc(s);
        if(!cnt.count(temp))    cnt[temp]=0;
        cnt[temp]++;
    }
    vector <string> ans;
    for(int i = 0;i < words.size();i ++)
        if(cnt[fuc(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;
    return 0;
}