题解 | #最长回文子串#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param A string字符串
     * @return int整型
     */
    public int getLongestPalindrome (String A) {
        // write code here
        int num = 1;
        for (int i = 0 ; i < A.length() - 1; i++) {
            char a = A.charAt(i);
            for (int j = i + 1; j < A.length(); j++) {
                if (A.charAt(j) == a) {
                    int now = 2;
                    int left = i + 1;
                    int right = j - 1;
                    while (left < right) {
                        if (A.charAt(left) == A.charAt(right)) {
                            now += 2;
                        } else {
                            now = 1;
                            break;
                        }
                        left++;
                        right--;
                    }
                    if (left == right) {
                        now++;
                    }
                    num = Math.max(num, now);
                }
            }

        }
        return num ;
    }
}