首页 > 试题广场 >

Longest Symmetric String (25)

[编程题]Longest Symmetric String (25)
  • 热度指数：1693 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given "Is PAT&TAP symmetric?", the longest symmetric sub-string is "s PAT&TAP s", hence you must output 11.

输入描述:
Each input file contains one test case which gives a non-empty string of length no more than 1000.


输出描述:
For each test case, simply print the maximum length in a line.
示例1

输入

Is PAT&TAP symmetric?

输出

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

暂无题解

问题信息

动态规划 字符串
难度：
19条回答 8949浏览

热门推荐

通过挑战的用户

相关试题

Longest Symmetric String (25)

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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