最长回文字符串
文章目录题目描述暴力法动态规划中间扩散法Manacher算法
题目描述
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1:
输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。
示例 2:
输入: "cbbd"
输出: "bb"
暴力法
扫描一遍字符串,判断 [i,j][i, j][i,j] 范围内的字符串是不是回文字符串,并且在这个过程中记录最长的字符串
class Solution {
public Strin
原创
2020-11-19 23:49:34 ·
325 阅读 ·
0 评论