这个题目用到了动态规划的思想具体注意字符串的遍历顺序一定是从后向前的,因为这样才能解决之前没有计算而直接出答案的问题。这里的dp数组比较难想,是应该存储所经过的子字符串是否是回文数 public static int getLongestPalindrome(String A, int n) { // write code here char[] aa =A.toCharArray(); int max=1; boolean[][] dp = new boolean[n][n]; for(int i=0;i<...