澳门皇冠金沙网站▎在线官网
做最好的网站

1040. Longest Symmetric String (25)最长回文子串-马拉车

2019-11-14 作者:网络服务   |   浏览(57)

题目信息

  1. Longest Symmetric String (25)

时间限制400 ms
内存限制65536 kB
代码长度限制16000 B

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

1024. Palindromic Number (25)[简易大数加法+回文]——PAT (Advanced Level) Practise

解题思路

manacher算法,不懂的可参照我的另一篇博文:http://blog.csdn.net/xianyun2009/article/details/46767829

解题思路

字符串模拟加法,reverse用来判定回文

本文由澳门皇冠金沙网站发布于网络服务,转载请注明出处:1040. Longest Symmetric String (25)最长回文子串-马拉车

关键词: