最长对称子字符串

[编程题]最长对称子字符串

热度指数：5321 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

给定一个字符串（数字或大小写字母）, 找出最长的对称的子串（如有多个，输出任意一个）。

例如：

输入：“abbaad”

输出：“abba”

输入描述:

字符串

输出描述:

字符串

示例1

输入

a1223a

输出

算法知识视频讲解

牛客题解官

发表于 2020-06-05 16:21:02

题解题目难度：中等难度、经典题目知识点：字符串、动态数组、动态规划、Manacher法。##名词解释：1.子串：由原字符串中任意个连续字符组成的子序列，其长度小于等于原字符串长度。 2.回文：字符对称的文法，有“aba”(单核)和“cabbac”(双核)两种情况。 3.最长回文子串：首先寻找回文子展开全文