题解 | #最长回文子串#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param A string字符串
     * @return int整型
     */
    public int getLongestPalindrome (String A) {
        // write code here
        StringBuffer buffer = new StringBuffer(A);
        if (A.equals(buffer.reverse().toString())) {
            return A.length();
        }
        for (int i = A.length() - 1; i > 0; i--) {
            for (int j = 0; j + i <= A.length(); j++) {
                String str = A.substring(j, j + i);
                if (str.equals(new StringBuffer(str).reverse().toString())) {
                    return str.length();
                }
            }
        }
        throw new RuntimeException("no match");
    }
}