hihocoder 1366 : 逆序单词

原创 2016年08月29日 16:13:16

描述

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





  

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

hihocoder中的逆序排队

#1141 : 二分·归并排序之逆序对 题目如下: ---------------------------------- Time Limit:10000ms Case Tim...
  • liyi_
  • liyi_
  • 2015-04-07 15:56
  • 336

【hihocoder1291 微软2016校园招聘4月在线笔试D】【逆序思维 并查集】Buiding in Sandbox 我的世界建方块合法性判定

Building in Sandbox 时间限制:30000ms 单点时限:3000ms 内存限制:256MB 描述 Little Hi is playing a sandbox ...

栈的Java实现与单词逆序输出

栈是基本的数据结构,它遵循后进先出原则(LIFO,即Last In Frist Out),一次只许访问一个元素,即栈顶的元素。在实现生活中,就像一串糖葫芦,只能吃最上面的糖葫芦,吃完第一个后,才能吃第...

简单LinuxC程序关于倒置句子中的单词位置(字符串逆序应用)

题目:编写一个C函数,将”I am from shanghai ”倒置为”shanghai from am I”,及将句子中的单词位置倒置,而不改变单词内部结构。

C# 栈实现单词逆序

用到三个类:ReverserApp,Reverser,StackX。代码分别如下: StackX ,定义一个栈类: using System; using System.Collectio...

java栈--后进先出(顺序栈、链栈、单词逆序)

栈的操作就是针对栈顶元素,其特点就是后进先出。这里分别采用数组和单链表分别实现了一个顺序栈和链栈,并且共享了一个栈的应用: 单词逆序。

华为OJ:字符逆序和单词翻转

将一个字符串str的内容颠倒过来,并输出。str的长度不超过100个字符。 如:输入“I am a student”,输出“tneduts a ma I”。  输入参数:inputString:输入的...

java字符串反转,逆序输出(句子反转,单词不反转)

如果输入:My name is Xiaogang 输出:Xiaogang is name My 代码具有去句子前后空格功能,并且有注释 class String2Test { public s...

字符串按单词逆序算法

前面已经在《字符串逆序算法实现》这篇文章中介绍了如何实现字符串逆序输出算法的实现,本文将在该基础上加深一点难度介绍字符串按单词逆序输出的算法,并给出C语言与Java语言两个版本算法的实现。
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)