反片語

UVa 156

#include <vector>
#include <algorithm>
#include <iostream>
#include <numeric>
#include <string>
#include <string.h>
#include <map>
using namespace std;
map<string,int> mmp;
bool cmp(pair<string,int> a,pair<string,int> b){
    return a.first>a.first;
}
string fun(string s){
    for(int i=0;i<s.length();i++){
        s[i]=tolower(s[i]);
    }
    sort(s.begin(),s.end());
    return s;
}
int main()
{
    vector<string> q;
    string s;
    while(cin>>s){
        q.push_back(s);
        mmp[fun(s)]++;
    }    
    vector<string> v;
    for(int i=0;i<q.size();i++){
        if(mmp[fun(q[i])]==1){
            v.push_back(q[i]);
        }
    }
    sort(v.begin(),v.end());
    for(int i=0;i<v.size();i++){
        cout<<v[i]<<endl;
    }
    return 0;
}

点赞