反片语（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 = 0; 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[0] == '#') break;
        word.push_back(s);
        string r = repr(s);
        if (!cnt.count(r)) cnt[r] = 0;  //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)] == 1) ans.push_back(*it);
    sort(ans.begin(), ans.end());
    for (vector<string>::iterator it = ans.begin(); it != ans.end(); it++) 
        cout << *it << endl;
    return 0;
}