题解 | 最长回文子串

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param A string字符串 
     * @return int整型
     */
    public int getLongestPalindrome (String A) {
        // write code here

        int max = 1;

        for(int i = 1; i < A.length();i++) {
            int iend = find(A,i);
            max = Math.max(max,iend);
        }
        return max;

    }
    public int find(String a,int index) {
        int len = 1;

        for (int i = 0;i <= index;i++) {
            int start = i;
            int j = index;
            boolean found = false;
            while (a.charAt(start) == a.charAt(j)) {
                start++;
                j--;
                if (i >= j) {
                    found = true;
                    break;
                }
            }
            if (found) {
                return index - i + 1;
            }

        }
        return len;
    }
}