反片语 UVA 156

//该单词不能通过字母重排,得到输入文本中的另外一个单词。在判断是否满足条件时,字母部分大小写
#include<iostream>
#include<vector>
#include<map>
#include<algorithm>
#include<cctype>
using namespace std;
map<string,int>cnt;
vector<string>words;//一个叫words的字符串数组
string repr(string s)//全部转化为小写字母之后进行排序
{
    string ans=s;
    for(int i=0;i<ans.length();i++)
    {
        ans[i]=tolower(ans[i]);
    }
    sort(ans.begin(),ans.end());//对给定区间所有元素进行排序
    return ans;
}
int main()
{
    string s;
    vector<string>ans;
    while(cin>>s)
    {
        if(s[0]=='#') break;
        words.push_back(s);
        string r=repr(s);//repr是给所有的单词进行从小到大的排列组合
        if(!cnt.count(r))//用count得到的结果不是0就是1
           cnt[r]=0;//count是返回容器中r出现的次数
        cnt[r]++;
    }
    for(int i=0;i<words.size();i++)
        if(cnt[repr(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;
}

  

posted @ 2017-02-20 21:34  女王公园的八神  阅读(128)  评论(0编辑  收藏  举报