反片语 （Ananagrams,UVa 156)

题目描述：

#include <iostream>
#include <string>
#include <cctype>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;

map<string,int> msi ;
vector<string> words ;
string re(string &s){
    string a = s ;
    for(int i=0;i<a.length();i++)
        a[i] = tolower(a[i]) ;
    sort(a.begin(),a.end())    ;
    return a ;
}
int main(int argc, char *argv[])
{
    string s ;
    while(cin >> s){
        if(s[0] == '#') break ;
        words.push_back(s) ;
        string r= re(s) ;
        if(!msi.count(r))    msi[r] = 0 ;
        msi[r] ++ ; 
    }
    vector<string> a ;
    for(int i=0;i<words.size();i++)
        if(msi[re(words[i])] == 1) a.push_back(words[i]) ;
        sort(a.begin(),a.end()) ;
        for(int i=0;i<a.size() ;i++) cout << a[i] <<"
" ;
    return 0;
}