hihocoder 1366 : 逆序单词（STL的运用）

时间限制: 10000ms

单点时限: 1000ms

内存限制: 256MB

描述

在英文中有很多逆序的单词，比如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

此题目可以作为一个模板查找，以前老是想到用vector，其实set更好

代码：

/*
*/
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <map>
#include <set>
#define INF 1e9
#define maxn 1000+100
typedef long long ll;
using namespace std;

set<string> s;
string rev(string str)
{
    int len=str.length();
    string s="";
    for(int i=len-1;i>=0;i--){
        s+=str[i];
    }
    return s;
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        s.clear();
        for(int i=0;i<n;i++)
        {
            string str;
            cin>>str;
            s.insert(str);
        }
        set<string>::iterator it=s.begin();
        int num=0;
        while(it!=s.end())
        {
            string tem=rev(*it);
            if(s.find(tem)!=s.end())
            {
                num++;
                s.erase(tem);
            }
            it++;
        }
        printf("%d\n",num);
    }
    return 0;
}