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;
}

你可能感兴趣的:(UVa - 156 Ananagrams(STL))