题解 | #最长回文子串#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param A string字符串 
     * @return int整型
     */
    public int getLongestPalindrome (String A) {
        // write code here
        int ans = 0;
        for( int i = 0; i < A.length(); i++){
            boolean flag = true;
            int right = A.length();
            while (flag && right >= i){
                String cur = A.substring(i,right);
                String curReserve = reserve(cur);
                if ( cur.equals(curReserve) ){
                    ans = Math.max(cur.length(),ans);
                    flag = false;
                }
                right --;
            }
        }
        return ans;
    }

    public String reserve(String target){

        char[] chars = target.toCharArray();

        for ( int i = 0; i < target.length()/2; i ++){
            char temp = chars[i];
            chars[i] = chars[target.length()-1-i];
            chars[target.length()-1-i] = temp;
        }

        return new String(chars);
    }
}