回文串

[编程题]回文串

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

回文串是指字符串无论从左读还是从右读，所读的顺序是一样的；简而言之，回文串是左右对称的。

现给定一个字符串，求出它的最长回文子串。你可以假定只有一个满足条件的最长回文串。

输入描述:

一行, 字符串

输出描述:

一行, 字符串

示例1

输入

yabccbau

输出

abccba

算法知识视频讲解

PopcornZQ

发表于 2021-06-25 16:18:26

1.暴力O（n^3）2.中心扩散O（n^2）3.动态规划O（n^2），重要的是掌握思想，利用空间换时间，就是利用上一个状态求下一个状态4.马拉车O(n):需要预处理+中心扩散，面试提思路就行，实际工作可能适用性不广 import java.io.BufferedReader; import java 展开全文