最长回文子串
最长公共子序列
给你一个字符串
s
,找到s
中最长的回文子串。示例 1:
输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。示例 2:
输入:s = "cbbd" 输出:"bb"示例 3:
输入:s = "a" 输出:"a"示例 4:
输入:s = "ac" 输出:"a"
该题有多种方法1.暴力解法 2,。中心扩散法 3.动态规划
选择中心扩散法:
首先一个字符串的长度可能为奇数也可能为偶数,所以写的代码要同时满足这两种情况