标签：输入 leetcode 回文 turn 循环 镜像 bst class color
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1：
输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。
示例 2：
输入: "cbbd"
输出: "bb"
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
1 public String longestPalindrome(String s) { 2 if (s == null || s.length() == 0) 3 return ""; 4 int start = 0; 5 int end = 0; 6 for (int i = 0; i < s.length(); i++) { 7 int len1 = zhongxing(s, i, i);//奇数回文 8 int len2 = zhongxing(s, i, i + 1);//偶数回文 9 int len = Math.max(len1, len2); 10 if (len > end - start + 1) {//如果该次回文子串大于记录值，则更新start,end 11 start = i - (len - 1) / 2; 12 end = i + len / 2; 13 } 14 } 15 return s.substring(start, end + 1); 16 } 17 18 private int zhongxing(String s, int l, int r) { 19 while (l >= 0 && r < s.length() && s.charAt(l) == s.charAt(r)) { 20 l--; 21 r++; 22 } 23 return r - l - 1;//跳出循环时，LR已经++和--，因此长度为（R-1）- (L+1) + 1 24 }
中心扩展算法，回文中心的两侧互为镜像,考虑利用奇数回文子串（i，i）和偶数回文子串（i，i+1）的中心轴，向两侧扩散，即L--和R++，依次比较两侧字符是否相等，取出最大回文子串长度值，中心轴i从0->s.length循环。
标签：输入 leetcode 回文 turn 循环 镜像 bst class color
原文地址：https://www.cnblogs.com/boboboo610/p/13197604.html
