题解 | #最长回文子串#

import java.util.*;


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


            List<String> alist = new ArrayList<>();

            for (int i = 0; i < A.length(); i++) {
                for (int j = A.length(); j >= 0; j--) {
                    String res = "";
                    StringBuffer sb = new StringBuffer();
                    if (j <= i) {
                        break;
                    } else {
                        String temp = A.substring(i, j);
                        sb.append(temp);
                        StringBuffer reverse = sb.reverse();
                        if (temp.equals(reverse.toString())) {
                            res = A.substring(i, j);
                            alist.add(res);
                        }
                    }
                }
            }
            int len = 0;
            for (String temp : alist
            ) {
                if (temp.length() > len) {
                    len = temp.length();
                }
            }

    
        return len;
    }

}