LeetCode最长回文子串（Java）

最长回文子串 难度中等

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案
示例 2：
输入: “cbbd” 输出: “bb”

解法：
1.如果字符串长度小于2，直接返回原字符串

2.定义两个变量，一个start存储当前找到的 最大回文字符串的起始位置，另一个maxLength 记录字符串的长度(终止位置就是start+ maxLength)

3.判断左边和右边是否越界，同时最左边的字符是否等于最右边的字符。 如果以上3个三个条件都满足，则判断是否需要更新回文字符串最大长度及 最大字符串的起始位置。然后将left–,right++,继续判断，直到不满足 三个条件之一。
4.遍历字符串，第一遍检查i-1,i+1,第二遍检查i,i+1.

class Solution {
    public String longestPalindrome(String s) {
      //如果字符串长度小于2，直接返回原字符串
		  if(s.length()<2){
			  return s;
		  }
		  
          //将字符串转化为char类型的数组
        char[] strArr = s.toCharArray();
          //定义两个变量，一个start存储当前找到的最大回文字符串的起始位置，
		  //maxLength记录字符串的长度(终止位置就是start+ maxLength)           
            int start = 0;
            int maxLength = 1;

     循环遍历字符串数组，从中心到两边扩散找相同，分两种情况，有对称中心点和无对称中心点
      for(int i=0;i<strArr.length;i++){
	                    
	        //定义左指针和右指针,记录位置（针对有对称中心点的情况）
		       int left1 = i-1;
			   int right1 =i+1;
		   
		      // 判断左边和右边是否越界，同时最左边的字符是否等于最右边的字符
			   while(left1 >= 0 && right1 < strArr.length && strArr[left1] == strArr[right1]){
                   //判断是否需要更新回文字符串最大长度
				   if(right1 - left1 + 1 > maxLength){
					   maxLength = right1 - left1 + 1;
					   //更新最大字符串的起始位置
					   start = left1;
				   }
				 //左指针向左移动一位
				   left1--;
				 //右指针向右移动一位
				   right1++;
			   }
			     
			   //定义左指针和右指针,记录位置（针对无对称中心点的情况）
			   int left = i;
			   int  right = i+1;
	   
	   
	          //判断左边和右边是否越界，同时最左边的字符是否等于最右边的字符
			  while(left >= 0 && right < strArr.length && strArr[left] == strArr[right]){
               //判断是否需要更新回文字符串最大长度
			   if(right - left + 1 > maxLength){
				   maxLength = right - left + 1;
				 //更新最大字符串的起始位置
				   start = left;
			   }
			  //左指针向左移动一位
			   left--;
			  //右指针向右移动一位
			   right++;
		   }
	  
       }
          return s.substring(start,start+maxLength);
    }
   
}