最长回文子串java暴力解法

给定一个字符串s，找到s的最长回文子串，假设s的最大长度为1000.

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

示例2：
输入:"cbbd"
输出:"bb"

子串(subString):原始字符串的一个连续子集

子序列(subsequence):原始子串的一个子集

 

最简单的暴力破解方法：

package medium.longestPalindrome;

public class Main {
  public static String longestPalindrome(String s) {
    int len=s.length();
    if(len<2){
      return s;
    }
    int maxLen=1;
    int begin=0;
    char[] charArray=s.toCharArray();
    for (int i = 0; i < len-1; i++) {
      for (int j=i+1;j<len;j++){
        if(j-i+1>maxLen && vaildPalindrome(charArray,i,j)){
          maxLen=j-i+1;
          begin=i;
        }
      }
    }
    return s.substring(begin,begin+maxLen);
  }
  public static boolean vaildPalindrome(char[] charArray,int left,int right){
    while(left<right){
      if(charArray[left]!=charArray[right]){
        return false;
      }
      left++;
      right--;
    }
    return left==right;
  }
  public static void main(String[] args) {
    String res=Main.longestPalindrome("ajdsdjasdaddadadadjasdiadcjadjasdasdad");
    System.out.println(res);
  }
}

通过以上的代码我们可以看出，首先在主函数中传入一个很长很长的字符串，然后将这个字符串在判断最长回文子串的方法中定义一个变量len，len的长度是传过来字符串的长度，如果说该字符串的长度小于等于2的话，那么我们就直接返回这样一个字符串，这就是他的最大回文子串，再次我们设置一个maxLen用来存放最长的回文串的长度，这个变量我们后面会用到。同时设置我们的开始值为0，再定义一个字符数组用来存放序列化之后的字符串的字符数组。然后写一个双重递归，i的意思是他的左边界，j的意思是他的右边界，这个和滑动窗口法取子串有异曲同工之秒。然后做一个判断，如果当前在右边界增长的情况下的子串长度大于maxLen的话，判断这个子串是否是回文串，如果是回文串的话，重置maxLen存当前这个子串的长度，并且设置最大子串的开始值为当前子串的开始值，最后通过java的字符串截取方法，来将该字符串返回主函数进行输出打印。