力扣5： 最长回文子串

题目：回文子串（从左到右和从右到左的字符串一样）

思路：

1.假设会问字串的长度是1;

2.设定一个布尔类型的二维数组，使用两个指针i,j分别进行遍历其中i=0,j<=i;

3.判断，使用charAt()方法进行判断，两个字符串是否相等，而且它们的长度是否等于2

代码：

class Solution {
    public String longestPalindrome(String s) {
        // 特例判断
        if(s.length() < 2 || s == null) return s;

        int len = s.length(); // 字符串的长度
        int start = 0; // 最长回文子串的起点
        int end = 0; // 最长回文子串的终点
        int max = 1; // 最长回文子串的长度

        boolean[][] dp = new boolean[len][len];// 创建二维数组，用于存放状态

        for(int i = 0; i < len; i++){
            for(int j = 0; j <= i; j++){
                if(s.charAt(j) == s.charAt(i) && (i-j < 2 || dp[j+1][i-1])){
                    dp[j][i] = true;
                    if(i-j+1 > max){
                        start = j;
                        end = i;
                        max = Math.max(max, i-j+1);
                    }
                }
            }
        }

        return s.substring(start, end+1);
    }
}

细节：

charAt() 方法用于返回指定索引处的字符。索引范围为从 0 到 length() - 1。

参考：

(97条消息) 【Java语言】力扣系列----5. 最长回文子串_一只小白的奋斗历程的博客-CSDN博客

(97条消息) 力扣刷题：最长回文子串（java实现）_谦谦均的博客-CSDN博客_最长回文子串java