题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1：

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

示例 2：

输入: "cbbd"
输出: "bb"

本想用暴力法，穷举所有字符串，但是觉得这种方法时间效率实在是太低，但是苦于没想到更好的解决方案，最终看了LeetCode题目解析，才采用其中心扩展算法，在O(n`2)解决了这个问题，代码如下：

public static String longestPalindrome(String s) {if(s==null||s.length()<1) {return "";}else if(s.length() == 1) {return s;}int len=0,max=0,mid=0;for(int i=0;i<s.length()-1;i++) {int aMax = fixCenterLongest(s, i, i);int bMax = fixCenterLongest(s, i, i+1);max = Math.max(aMax, bMax);if(max > len) {len = max;mid = i;}}return s.substring(mid - (len-1)/2 , mid + len/2+1);}public static int fixCenterLongest(String s, int left, int right) {while(left>=0 && right<s.length() && s.charAt(left) == s.charAt(right)) {left--;right++;}return right-left-1;}

题目来源：https://leetcode-cn.com/articles/longest-palindromic-substring/
持续精进中···加油！