小M的最长回文子串挑战

问题描述

小M发现了一个神奇的现象，她手中有一个字符串 s，她想知道这个字符串中最长的回文子串的长度是多少。你的任务是帮助小M找到该字符串的最长回文子串，并返回它的长度。

回文子串是指从左到右和从右到左字符顺序相同的字符串。

---

测试样例

样例1：

输入：s = "abcbadb"
输出：5

样例2：

输入：s = "ababacab"
输出：5

样例3：

输入：s = "racecarwk"
输出：7

public class Main {
    public static boolean check(String s){
        char[] arr1 = s.toCharArray();
        char[] arr2 = new char[arr1.length];
        for(int i = arr1.length - 1; i >= 0; i--){
            arr2[arr1.length - i - 1] = arr1[i];
        }
        for(int i = 0; i < arr1.length; i++){
            if(arr1[i] != arr2[i]){
                return false;
            }
        }
        return true;
    }

    public static int solution(String s) {
        int max = 0; 
        for (int i = 0; i < s.length(); i++) {
            for (int j = i + 1; j <= s.length(); j++) { 
                String substring = s.substring(i, j);
                if(check(substring)){
                    max = Math.max(max, substring.length()); 
                }
            }
        }
        return max;
    }

    public static void main(String[] args) {
        System.out.println(solution("abcbadb") == 5);
        System.out.println(solution("ababacab") == 5);
        System.out.println(solution("racecarwk") == 7);
    }
}