描述
在英文中有很多逆序的单词,比如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的find搜索复杂度很低。。。
#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string.h>
#include <string>
#include <vector>
#include <queue>
#include <set>
#define MEM(a,x) memset(a,x,sizeof a)
#define eps 1e-8
#define MOD 10009
#define MAXN 10010
#define MAXM 100010
#define INF 99999999
#define ll __int64
#define bug cout<<"here"<<endl
#define fread freopen("ceshi.txt","r",stdin)
#define fwrite freopen("out.txt","w",stdout)
using namespace std;
set<string> s;
string Inverse(string str)
{
int len=str.length();
for(int i=0;i<len/2;i++)
{
char tem=str[i];
str[i]=str[len-i-1];
str[len-i-1]=tem;
}
return str;
}
int main()
{
// fread;
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=Inverse(*it);
if(s.find(tem)!=s.end())
{
num++;
s.erase(tem);
}
it++;
}
printf("%d\n",num);
}
return 0;
}