Ananagrams UVA 156（反片语）

1. #include<cstdio>
2. #include<string>
3. #include<algorithm>
4. #include<cctype>
5. #include<vector>
6. #include<map>
7. #include<iostream>
8. using namespace std;
9. 
   
10. map<string,int>mp;
11. vector<string>vec;
12. string lower1(const string &s){           将大写转换成小写，其中 tolower位于头文件cctype中
13.     string s1=s;
14.     for(int i=0;i<s1.length();i++){
15.         s1[i]=tolower(s1[i]);
16.     }
17.     sort(s1.begin(),s1.end());           //对于string 类字符串的从小到大的排序
18.     return s1;
19. }
20. int main(){
21.     string str;
22.     while(cin>>str){
23.         if(str=="#")break;
24.         vec.push_back(str);
25.         string temp=lower1(str);
26.         if(!mp.count(temp))mp[temp]=0;              //判断当转换成小写之后是否在map中出现
27.         mp[temp]++;
28.             }
29. 
    
30.         vector<string>temp_v;
31.         for(int i=0;i<vec.size();i++){
32.             if(mp[lower1(vec[i])]==1)temp_v.push_back(vec[i]);
33.         }
34.         sort(temp_v.begin(),temp_v.end());
35.         for(vector<string>::iterator iter=temp_v.begin();iter!=temp_v.end();iter++){
36.             cout<<*iter<<endl;
37.         }
38.     return 0;
39. }

//for(int i=0;i<temp_v.size();i++){

//    cout<<temp_v[i]<<endl;

//}                        //当然遍历vector容器可以通过下标形式访问，更加直接