反片语（UVa156）

　　题目具体描述见：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=835&page=show_problem&problem=92

1.将输入的单词标准化：单词字母转为小写，再将单词排序

2.将排序后的单词存入map中，当有相同的key时，也即意味着两个单词之间可以通过字母重排互相转化，key对应的value记录重复的数值，值为1即为我们要找的单词

C++11代码如下：

 #include<iostream>
 #include<vector>
 #include<map>
 #include<cctype>
 #include<algorithm>
 #include<string>

 using namespace std;
 map<string, int>cnt;
 vector<string>word;
 string repr(const string&s) {  //标准化
     string ans=s;
     for (int i = ; i < s.length(); i++) {
         ans[i] = tolower(s[i]);
     }
     sort(ans.begin(), ans.end());
     return ans;
 }

 int main() {
     string s;
     while (cin >> s) {
         if (s[] == '#') break;
         word.push_back(s);
         string r = repr(s);
         if (!cnt.count(r)) cnt[r] = ;  //count函数统计map中key出现的次数，为0或1
         cnt[r]++;
     }
     vector<string>ans;
     for(vector<string>::iterator it=word.begin();it!=word.end();it++)
         if (cnt[repr(*it)] == ) ans.push_back(*it);
     sort(ans.begin(), ans.end());
     for (vector<string>::iterator it = ans.begin(); it != ans.end(); it++)
         cout << *it << endl;
     return ;
 }