反片语 （Ananagrams,UVa 156)题目描述：

题目描述：

复制代码 1 #include <iostream> 2 #include <string> 3 #include <cctype> 4 #include <vector> 5 #include <map> 6 #include <algorithm> 7 using namespace std; 8 9 map<string,int> msi ; 10 vector<string> words ; 11 string re(string &s){ 12 string a = s ; 13 for(int i=0;i<a.length();i++) 14 a[i] = tolower(a[i]) ; 15 sort(a.begin(),a.end()) ; 16 return a ; 17 } 18 int main(int argc, char *argv[]) 19 { 20 string s ; 21 while(cin >> s){ 22 if(s[0] == '#') break ; 23 words.push_back(s) ; 24 string r= re(s) ; 25 if(!msi.count(r)) msi[r] = 0 ; 26 msi[r] ++ ; 27 } 28 vector<string> a ; 29 for(int i=0;i<words.size();i++) 30 if(msi[re(words[i])] == 1) a.push_back(words[i]) ; 31 sort(a.begin(),a.end()) ; 32 for(int i=0;i<a.size() ;i++) cout << a[i] <<"n" ; 33 return 0; 34 }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#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] <<"n" ;
    return 0;
}