PAT 1040 Longest Symmetric String

Posted bluebluesea

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PAT 1040 Longest Symmetric String相关的知识,希望对你有一定的参考价值。

1040 Longest Symmetric String (25)(25 分)

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.

Input Specification:

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

Output Specification:

For each test case, simply print the maximum length in a line.

Sample Input:

Is PAT&TAP symmetric?

Sample Output:

11

 题目大意:

 

以上是关于PAT 1040 Longest Symmetric String的主要内容,如果未能解决你的问题,请参考以下文章

PAT 1040 Longest Symmetric String (25)

浙大pat1040 Longest Symmetric String(25 分)

PAT甲级——A1040 Longest Symmetric String

PAT (Advanced Level) 1040. Longest Symmetric String (25)

PAT Advanced Level 1040. Longest Symmetric String (25)

PAT1040 Longest Symmetric String (25分) 中心扩展法+动态规划