紫书——反片语

题目：

输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。在判断是否满足条件时，字母不区分大小写，但在输出时应保留输入的大小写，按字典序进行排列（所有大写字母在小写字母的前面）。

样例输入：

ladder came tape soon leader acme RIDE lone Dreis peat

ScAlE orb eye Rides dealer NotE derail LaCeS drIed

noel dire Disk mace Rob dries

#

题目分析：

找出文章中的反片语。因此，我们要先理解好反片语的含义，我稍微总结一下，反片语就是：

这个单词无论怎么排序，在文章中都找不到一个跟它相同的单词。

那么，我们可以这么理解：将文章中的所有单词全部变成小写并且排序后，如果该单词在文章中找不到重复的，那么就找到了一个反片语。

这样子一翻译，我们就不由地想到可以用map存储经过“标准化”后的单词以及它出现的次数，如果出现次数为1，则为反片语

由于题目要求输出单词原来的模样，那我们可以先将输入的单词先存在一个vector里，最后再判断这个vector里的单词经过“标准化”后出现的次数，如果为1，则存入另一个vector里，最后再对结果进行排序即可。

代码：

#include <iostream>
#include<map>
#include<vector>
#include<string>
#include <algorithm>
using namespace std;
//对输入的单词“标准化”
string init(string s) {
    for (int i = 0; i < s.size(); ++i) {
        s[i] = tolower(s[i]);
    }
    sort(s.begin(), s.end());
    return s;
}

int main()
{
//amap用来保存标准化后的单词以及出现次数
    map<string, int>amap;
//words用来保存文本的所有单词
    vector<string>words;
    string s;
    while (cin >> s) {
        if (s[0] == '#') {
            break;
        }
        words.push_back(s);
        s = init(s);
//count成员表示出现的次数，如果为0，则初始化为0，然后在下一步++
        if (!amap.count(s)) {
            amap[s] = 0;
        }
        amap[s]++;
    }
//ss用来保存结果
    vector<string>ss;
    for (int i = 0; i < words.size(); ++i) {
//如果words中的单词经标准化后只出现一次，就加到ss中
        if (amap[init(words[i])] == 1) {
            ss.push_back(words[i]);
        }
    }
    sort(ss.begin(), ss.end());
    for (int i = 0; i < ss.size(); ++i) {
        cout << ss[i] << endl;
    }
    return 0;
}