解法: 动态规划, 状态转移矩阵Matrix[n][n], 以left代表子串开头位置,right代表子串结尾位置, left <= right 如果子串不是回文字符串, Matrix[left][right] = 0,, 如果子串是回文字符串, Matrix[left][right] = right - left + 1; 如果Matrix[left+1][right-1] > 0,判断A[left和A[right]是否相等,如果相等,那么Matrix[left][right]肯定也是回文子串,否则Matrix[left][right]一定不是回文子串。 如果A[left...