题解 | #HJ085 最长回文子串#

import java.util.Scanner;

/**
 * HJ85 最长回文子串 - 简单
 */
public class HJ085 {

    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String str = sc.nextLine();
            int max = getMaxPalindromeStr2(str);
            System.out.print(max);
        }
        sc.close();
    }

    private static int getMaxPalindromeStr2(String str) {
        // 双指针遍历找到最长子串
        for (int i = 0; i < str.length(); i++) {
            for (int j = 0; j < i + 1; j++) {
                String toBeJuged = str.substring(j, str.length() - i + j);
                if (isPalindromeStr(toBeJuged)) {
                    return toBeJuged.length();
                }
            }
        }
        return 0;
    }

    // 判断一个字符串是否是回文字符串的方法
    public static boolean isPalindromeStr(String s) {
        return s.equals(new StringBuilder(s).reverse().toString());
    }
}