题解 | #最长回文子串#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param A string字符串
     * @return int整型
     */
    public int getLongestPalindrome (String A) {
        for (int length = A.length(); length >= 1; length--) { // 长度从最长开始找
            LABLE_START:
            for (int startIndex = 0; startIndex + length <= A.length(); startIndex++) { // 定长子串遍历
                for (int i = 0; i < length / 2; i++) { // 判断字串是否为回文串
                    if(A.charAt(startIndex + i)!=A.charAt(startIndex + length - i - 1)){
                        continue LABLE_START; // 不是则遍历下个字串
                    }
                }
                return length; // 是的话，返回长度
            }
        }
        return 0;
    }
}