首页 > 试题广场 >

HDU 3068 最长回文

[编程题]HDU 3068 最长回文
  • 热度指数：1677 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.
回文就是正反读都是一样的字符串,如aba, abba等

输入描述:
输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 
两组case之间由空行隔开(该空行不用处理)
       
字符串长度len <= 110000


输出描述:
每一行一个整数x,对应一组case,表示该组case的字符串中所包含的最长回文长度.
示例1

输入

aaaa

abab

输出

4
3
算法知识视频讲解
开通博客

暂无题解

问题信息

难度：
16条回答 5030浏览

热门推荐

通过挑战的用户

查看代码

相关试题

HDU 3068 最长回文

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号