每日一题之 hiho197 逆序单词

描述
在英文中有很多逆序的单词，比如dog和god，evil和live等等。

现在给出一份包含N个单词的单词表，其中每个单词只出现一次，请你找出其中有多少对逆序单词。

输入
第1行：1个整数，N，表示单词数量。2≤N≤50,000。

第2..N+1行：每行1个单词，只包含小写字母，每个单词长度不超过16个字母。保证每个单词只出现一次，且不会出现回文单词（即一个单词倒序还是它自己，比如eye）。

输出
第1行：1个整数，表示单词表中逆序单词的对数。

样例输入
6
dog
live
hiho
evil
coder
god
样例输出
2

思路：

因为保证每个单词只出现一次，那么可以用一个set来存这些出现过的单词，然后遍历所有的单词看看其逆转之后的单词有没有出现在set中，最后将结果除以2就是答案。string的逆序可以直接用algorithm库中的reverse函数实现。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <set>
#include <vector>
#include <algorithm> 

using namespace std;

int main()
{

    int n;
    vector<string> word;
    string s;
    cin >> n;

    set<string>S;

    for (int i = 0; i < n; ++i) {
        cin >> s;
        word.push_back(s);
        S.insert(s);
    }
    int res = 0;
    for (int i = 0; i < n; ++i) {
        s = word[i];
        reverse(s.begin(),s.end());
        if(S.find(s) != S.end()) {
            ++res;
        }
    }

    cout << res / 2<< endl;

    return 0;
}