hihoCode题目1

原创 2016年05月31日 22:05:24

题目描述

时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。

这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符串中找到它们每一个的最长回文子串呢?”

小Ho奇怪的问道:“什么叫做最长回文子串呢?”

小Hi回答道:“一个字符串中连续的一段就是这个字符串的子串,而回文串指的是12421这种从前往后读和从后往前读一模一样的字符串,所以最长回文子串的意思就是这个字符串中最长的身为回文串的子串啦~”

小Ho道:“原来如此!那么我该怎么得到这些字符串呢?我又应该怎么告诉你我所计算出的最长回文子串呢?

小Hi笑着说道:“这个很容易啦,你只需要写一个程序,先从标准输入读取一个整数N(N<=30),代表我给你的字符串的个数,然后接下来的就是我要给你的那N个字符串(字符串长度<=10^6)啦。而你要告诉我你的答案的话,只要将你计算出的最长回文子串的长度按照我给你的顺序依次输出到标准输出就可以了!你看这就是一个例子。”

参考博文

最长回文子串
里面的思路描述比较清楚。

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

相关文章推荐

hihoCode#1039消除字符串

本来还想着有什么奇思妙想,想了半天没想出来,百度了一圈,大家都是暴力啊,so也写了个java暴力O(∩_∩)O~ import java.util.ArrayList; import ja...

hiho1039字符消除

题目意思: 给定一个只包含大写字母”ABC”的字符串s,消除过程是如下进行的: 1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如”ABCCB...

hihoCoder:1039字符串消除

题目: 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的: 1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串...

算法练习系列—hiho1039 字符消除

题目地址:http://hihocoder.com/problemset/problem/1039 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在玩一个字...

编程之美hiho一下第二周Trie树

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,...

hiho 1553区间统计 莫队算法+分块思想

题意:a数组,q次查询,[l,r]区间内不同数的个数的K次方的和 思路: 考虑如果没有K次可以随便莽,这里主要有k这个限定条件。。这里提供一个O(n sqrt(n) logn)的方法,在莫...

hihoCode题目2

题目描述原题链接题目及解题思路1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程...
  • queryor
  • queryor
  • 2016年07月01日 12:34
  • 364

hihocode #1313 : Treasure Boxes

贪心模拟

最长回文子串 hihocode 1032

转自:http://www.cnblogs.com/easonliu/p/4454213.html 时间限制:1000ms 单点时限:1000ms 内存限制:64MB ...

HIHOCODE #1241:Best Route in a Grid

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个N行N列的非负整数方阵,从左上角(1,1)出发,只能向下或向右走,且不能到达值为0的方格,求出一条到达右下角的最...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hihoCode题目1
举报原因:
原因补充:

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